2024-11-27 10:17 哈尔滨理工大学 C++ 发布于黑龙江
关注
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。
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-22 12:49
门头沟学院 Java 点赞 评论 收藏
分享
2025-12-19 21:53
门头沟学院 Java 
想做OpenGL：不要一来就把自己定位这么低吧，把大厂当成目标，不断去学技术做项目，最后你至少能学到能找到中小厂的技术水平，你一上来就找这种两千块还要前后端都会的，其实对你用处不会很大，真去了也是打杂 点赞 评论 收藏
分享
查看15道真题和解析