判断该欧几里得算法求最大公约数的C++代码是否适用于a与b任意大小关系的情况
该C++代码使用欧几里得算法(辗转相除法)实现求两个正整数的最大公约数,代码如下:
int gcd(int a, int b) {
while (b) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析