题解 | 小红的gcd

小红的gcd

https://www.nowcoder.com/practice/5500a375098947c482b2c4787057cb13

对所有数求gcd,然后结果乘上n。

using namespace std;
#include <bits/stdc++.h>
#define ll long long
int main(){
	int n;
    cin>>n;
    int g;
    cin>>g;
    for(int i=1;i<n;i++){
        int v;
        cin>>v;
        g=gcd(g,v);
    }
    cout<<(ll)g*n<<endl;
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务