GCD for N numbers:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,j,n,flag=0,small,a[100];
scanf("%d",&n);
for (i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
small=a[0];
for (i=1;i<n;i++)
{
if (a[i]<small)
small=a[i];
}
for (i=small;i>0;i--)
{
for (j=0;j<n;j++)
{
if (a[j]%i!=0)
{
flag=1;
}
}
if (!flag)
{
printf("GCD:%d\n",i);
break;
}
flag=0;
}
return 0;
}
#include <stdlib.h>
int main()
{
int i,j,n,flag=0,small,a[100];
scanf("%d",&n);
for (i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
small=a[0];
for (i=1;i<n;i++)
{
if (a[i]<small)
small=a[i];
}
for (i=small;i>0;i--)
{
for (j=0;j<n;j++)
{
if (a[j]%i!=0)
{
flag=1;
}
}
if (!flag)
{
printf("GCD:%d\n",i);
break;
}
flag=0;
}
return 0;
}
Comments
Post a Comment