P4549 【模板】裴蜀定理

（怪蜀黍定理）裴蜀定理

啥玩意啊。。。

裴蜀定理是什么：

在数论中，裴蜀定理是一个关于最大公约数（或最大公约式）的定理：

若a，b是整数，且存在 $（a,b)=d $ ，那么对于任意的整数$ x和y $ ，$ ax + by = m $ 中的 $ m $ 一定是 $ d $ 的倍数。

裴蜀定理的证明：

不存在的，不会

然后就愉快的水题了。。。。。。

CODE:

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>

using namespace std;

int n,ans,num;

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

int main() {
	scanf("%d",&n);
	for(int i = 1 ; i <= n ; i++) {
		scanf("%d",&num);
		if(num < 0) num = -num;
		ans = gcd(ans , num);
	}
	printf("%d",ans);
	return 0;
}