infoarena

#include<iostream>
using namespace std;
int cmmdc(int a[20], int p, int n)
{ if(p==n) return a[p];
  else 
  { int x,y;
    x=cmmdc(a,p,(p+n)/2);
    y=cmmdc(a,(p+n)/2+1,n);
    while(x!=y)
       if(x>y) 
		   x=x-y;
       else y=y-x;
    return x;   
  }    
}
int main()
{
int a[20],n,i;
cout<<"n=";
cin>>n;
for(i=1;i<=n;i++) 
	cin>>a[i];
cout<<"cmmdc este: "<<cmmdc(a,1,n);
}