[洛谷P4549] [模板] 裴蜀定理

18.10.03模拟赛T1。

出题人xcj(Mr.Handsome)十分良心，给了一道送分题......

互测题好久没有出现送分题了。xcj真棒。

题目传送门

幸亏之前看过，否则真的是送分题都拿不到。

很简单，把读进来的数取个绝对值。

根据裴蜀定理，求个gcd就行了。

#include<cstdio>

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

int n,t,ans;

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