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。
全部评论
相关推荐
游戏客户端劝退第n人...:稳定后可以做独游玩玩,比做网游有意思,以后AI也会发达做独游会变更简单
点赞 评论 收藏
分享
夜夜还好:我们学校说为了学生就业,更新了课程,我今天大二,上学期在学jsp,html,这学期上来工程实践,要求用springboot+vue,说什么这些技术要我们提前自己准备,要不你把学费还我吧,我给b站充个会员,人家教的比你多 点赞 评论 收藏
分享
