int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;  // 最后a就是最大公约数
}
gcd 函数接受两个整数参数 a 和 b。 在 while 循环中,只要 b 不为0,就继续执行循环。 在每次循环中,将 b 的值存储到临时变量 temp 中。 然后将 a % b 的结果赋值给 b。 最后将 temp 的值赋值给 a。
全部评论

相关推荐

12-03 21:23
武汉大学 Java
点赞 评论 收藏
分享
11-13 20:16
已编辑
厦门理工学院 软件测试
专业嗎喽:硕佬,把学校背景放后面几段,学校背景双非还学院,让人看了就不想往下看。 把实习经历和个人奖项放前面,用数字化简述自己实习的成果和掌握的技能,比如负责项目一次通过率90%,曾4次发现项目潜在问题风险为公司减少损失等等
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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