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

18.10.03模拟赛T1。

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

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

题目传送门

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

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

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

 1 #include<cstdio>
 2 
 3 int gcd(int a,int b)
 4 {
 5     return (!b)?a:gcd(b,a%b);
 6 }
 7 
 8 int n,t,ans;
 9 
10 int main()
11 {
12     scanf("%d",&n);
13     for(int i=1;i<=n;i++)scanf("%d",&t),t=t>0?t:-t,ans=gcd(ans,t);
14     printf("%d",ans);
15     return 0;
16 }

 

转载于:https://www.cnblogs.com/eternhope/p/9741563.html