#3560. [GESP202512 五级 C++] 第 17 题
[GESP202512 五级 C++] 第 17 题
假设函数 gcd() 函数能正确求两个正整数的最大公约数,则下面的 lcm(a, b) 函数能正确找到两个正整数 a 和 b 的最小公倍数。
int lcm(int a, int b) {
return a / gcd(a, b) * b;
}
{{ select(1) }}
- 正确
- 错误
假设函数 gcd() 函数能正确求两个正整数的最大公约数,则下面的 lcm(a, b) 函数能正确找到两个正整数 a 和 b 的最小公倍数。
int lcm(int a, int b) {
return a / gcd(a, b) * b;
}
{{ select(1) }}