码迷,mamicode.com
首页 > 其他好文 > 详细

P4549 【模板】裴蜀定理

时间:2019-11-01 20:19:18      阅读:67      评论:0      收藏:0      [点我收藏+]

标签:https   org   amp   scanf   targe   gcd   http   name   ref   

P4549 【模板】裴蜀定理

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main() {
 4     int n; scanf("%d",&n);
 5     int ans;
 6     for (int i = 1; i <= n; ++i) {
 7         int x; scanf("%d",&x);
 8         x = abs(x);
 9         if (i == 1) ans = x;
10         else ans = __gcd(ans,x);
11     }
12     printf("%d\n",ans);
13     return 0;
14 }

 

P4549 【模板】裴蜀定理

标签:https   org   amp   scanf   targe   gcd   http   name   ref   

原文地址:https://www.cnblogs.com/wstong/p/11778742.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!