题解 | 小红的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;
}