关于裴蜀定理。

某谷模板 https://www.luogu.org/problemnew/show/P4549

百度词条 https://baike.baidu.com/item/%E8%A3%B4%E8%9C%80%E5%AE%9A%E7%90%86

推荐博客 http://www.cnblogs.com/aininot260/p/9477754.html

#include<cstdio>
#include<cmath>
using namespace std;
int gcd(int a,int b){return b==0?a:gcd(b,a%b);}
int n, ans;
int main(){
    scanf("%d",&n);
    int x;
    for(int i=1; i<=n; i++){
        scanf("%d",&x);
        ans=gcd(ans,x);
    }
    printf("%d",abs(ans));
    return 0;
}