#3509. [GESP202506 五级 C++] 第 16 题
[GESP202506 五级 C++] 第 16 题
第二部分:判断题(每题2分,共20分)
下面C++代码是用欧几里得算法(辗转相除法)求两个正整数的最大公约数,a 大于 b 还是小于 b 都适用。
int gcd(int a, int b) {
while (b) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
{{ select(1) }}
- 正确
- 错误