对于任意正整数x，y，一定存在整数a，b，使得：    ax+by=gcd(x,y);
这里记得绝对值下 
#include <bits/stdc++.h>

using namespace std;

int a,n,b,g;

int gcd(int a,int b){
	return b?gcd(b,a%b):a;
}
int main(int argc, char** argv) {
	cin>>n;
	cin>>a>>b;
	g=gcd(a,b);
	for(int i=2;i<n;i++){
		cin>>a;
		g=gcd(g,a);
	}
	g=abs(g);
	cout<<g<<endl;
	return 0;
}