#14040. [GESP202609 五级 C++] 第 18 题
[GESP202609 五级 C++] 第 18 题
下面欧几里得算法既适用于 a > b,也适用于 a < b,只要 a、b 是正整数。
int gcd(int a, int b) {
while (b != 0) {
int r = a % b;
a = b;
b = r;
}
return a;
}
{{ select(1) }}
- 正确
- 错误
下面欧几里得算法既适用于 a > b,也适用于 a < b,只要 a、b 是正整数。
int gcd(int a, int b) {
while (b != 0) {
int r = a % b;
a = b;
b = r;
}
return a;
}
{{ select(1) }}