| Varianta 66 / Subiectul 3 / Problema 3 |
#include<iostream.h>
long cmmdc(long a, long b)
{ while(a!=b)
if(a>b) a=a-b;
else b=b-a;
return a;
}
long calcul(int n, long a[10000])
{ long c=cmmdc(a[1],a[2]);
for(int i=3;i<=n;i++) c=cmmdc(c,a[i]);
return c;
}
void main()
{ int n,i;
long a[10000];
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
cout<<calcul(n,a);
} |