洛谷 P4549 【模板】裴蜀定理

题目传送门

参考：P4549 【模板】裴蜀定理 题解

代码：

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

inline int gcd(int a,int b){

    return !b?a:gcd(b,a%b);
}

int main(){

    int n;
    scanf("%d",&n);
    int ans=0;
    for(int i=1;i<=n;i++){

        int tmp;
        scanf("%d",&tmp);
        if(tmp<0) tmp=-tmp;
        ans=gcd(ans,tmp);
    }
    printf("%d\n",ans);
}