[洛谷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=;i<=n;i++)scanf("%d",&t),t=t>?t:-t,ans=gcd(ans,t);
     printf("%d",ans);
     return ;
 }