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;
  }

Comments

Popular Posts