洛谷 P4549 【模板】裴蜀定理

题目：【模板】裴蜀定理

思路：求这几个数的gcd

代码：

#include<bits/stdc++.h>
using namespace std;

#define read(x) scanf("%d",&x)

int n;

int gcd(int x,int y) {
	return y==0?x:gcd(y,x%y);
}

int main() {
	read(n);
	int s;
	for(int i=1;i<=n;i++) {
		int x;
		read(x),x=abs(x);
		if(i==1) s=x;
		else s=gcd(s,x);
	}
	printf("%d",s);
	return 0;
}