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