গ.সা.গু - ২-C

#include <stdio.h>

#include<math.h>

long long gcd2(long long a,long long b)

{

if(a==0)

 return b;

else

 return gcd2(b%a,a);

}

long long gcd(long long num[],int n)

{

  long long result=num[0];

  int i;

  for(i=1;i<n;i++)

     {

      result=gcd2(num[i],result);

      if(result==1)

        {

          return 1;

        }

     }   

  return result;

}

int main()

{

  int n,i;

  scanf("%d",&n);

  long long num[n];

  for(i=0;i<n;i++)

     {

       scanf("%lld",&num[i]);

     }

  printf("%lld\n",gcd(num,n));

  return 0;

}

/*

long long gcd2(long long n1, long long n2)

{

   

  while(n2!=0)

     {

      rem=n1%n2;

       n1=n2;

       n2=rem;     

     }

return n1;

}

*/