题解 | #最大公约数#

最大公约数

https://www.nowcoder.com/practice/20216f2c84bc438eb5ef05e382536fd3

#include <iostream>

using namespace std;
//欧几里得算法
int GCD(int a, int b) {
    if (a == 0) {
        return b;
    } else if (b == 0) {
        return a;
    } else {
        return GCD(b, a % b);
    }
}
int main() {
    int a, b;
    while (scanf("%d %d", &a, &b) != EOF) {
        int x = GCD(a, b);
        cout << x;
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-07 11:20
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 15:37
点赞 评论 收藏
分享
06-26 15:33
青岛工学院 Java
积极的秋田犬要冲国企:他现在邀请我明天面试
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 14:08
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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