SUOI #2 someGCD

weixin_30378623

于 2018-04-01 23:01:00 发布

阅读量74

点赞数

原文链接：http://www.cnblogs.com/Pickupwin/p/8688962.html

版权

\(gcd(a, b, c)=gcd(gcd(a, b), c)\)
\(gcd\)过去就可以了是吧

但是
输出1居然一分也没有
惊了

#include <iostream>
using namespace std;
int N;
int G=0;
int gcd(int a, int b){
    return (b==0)?a:gcd(b, a%b);
}
int main(){
    cin >> N;
    for(int i=1, k;i<=N;++i){
        cin >> k;
        G=gcd(G, k);
    }
    cout << G << endl;
    return 0;
}

转载于:https://www.cnblogs.com/Pickupwin/p/8688962.html