题解 | 最大公约数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")

全部评论

相关推荐

vip牛牛:测试吧,开发现在至少212
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务