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。
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。
全部评论
相关推荐
03-15 15:44
南阳理工学院 运营 点赞 评论 收藏
分享
02-25 16:17
门头沟学院 Java 点赞 评论 收藏
分享
01-30 22:03
门头沟学院 Java
用微笑面对困难:我滴妈,【俩月】【实习】【主管】仨debuff吃满了,独立设计开发的项目写了绝大占比的运营板块,你独立开发,那维护、问题复盘、日志更新、bug、策划书全是自己整的? 点赞 评论 收藏
分享