题解 | #最大公约数1#

最大公约数1

https://www.nowcoder.com/practice/021010dda9f04900a86738931a5600a4

#include <bits/stdc++.h>
using namespace std;
int GCD(int a, int b) {
    if (b == 0)return a;
    else return GCD(b, a % b);
}
int main() {
    int n;
    while (cin >> n) {
        int maxNum = INT_MIN;
        int minNum = INT_MAX;
        while (n--) {
            int temp;
            cin >> temp;
            if (temp > maxNum)maxNum = temp;
            if (temp < minNum)minNum = temp;
        }
        //求最大公约数
        cout << minNum << " " << maxNum << " " << GCD(minNum, maxNum) << endl;
    }

}
// 64 位输出请用 printf("%lld")

GCD

全部评论

相关推荐

uu们,拒offer时hr很生气怎么办我哭死
爱睡觉的冰箱哥:人家回收你的offer,或者oc后没给你发offer的时候可不会愧疚你,所以你拒了也没必要愧疚他。
点赞 评论 收藏
分享
半解316:内容充实,细节需要修改一下。 1,整体压缩为一页。所有内容顶格。 2,项目描述删除,直接写个人工作量 修改完之后还需要建议,可以私聊
点赞 评论 收藏
分享
05-30 12:03
山西大学 C++
offer来了我跪着...:不是骗子,等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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