题解 | 最大公约数1
最大公约数1
https://www.nowcoder.com/practice/021010dda9f04900a86738931a5600a4
#include <iostream>
#include<algorithm>
#include<vector>
using namespace std;
int gcd(int a,int b){
return b?gcd(b,a%b):a;
}
int main() {
int n;
while (cin >> n) { // 注意 while 处理多个 case
vector<int>v;
for(int i=0;i<n;i++){
int x;
cin>>x;
v.push_back(x);
}
sort(v.begin(),v.end());
int min_num = v[0],max_num = v[v.size()-1];
cout<<min_num<<' '<<max_num<<' '<<gcd(min_num,max_num)<<endl;
}
}
// 64 位输出请用 printf("%lld")
美的集团公司福利 727人发布