A609.最大公约数+

#include<iostream>
using namespace std;
int gcd(int a,int b){
	while(a%b){
		int t=a;
		a=b%a;
		b=t;
	}
	return b;
}
int main(){
	int n,GCD=1;
    cin>>n;
    int x[n];
    for(int i=0;i<n;i++){
        cin>>x[i];
        if(i==0){
            GCD=x[i];
        }else{
            GCD=gcd(GCD,x[i]);
        }
    }
    cout<<GCD;
	return 0;
}