✏️ 纠错
第 193 题 / 共 251 题
第2题 假设函数gcd()函数能正确求两个正整数的最大公约数,则下面的lcm()函数能求相应两数的最小公倍数。
int lcm(int a, int b) {
    return a * b / gcd(a, b);
}
📝 题目解析

答案:√

知识点:最大公约数与最小公倍数的关系及计算方法

解析:数学上,两数的最小公倍数等于两数乘积除以最大公约数(lcm(a,b)=a*b/gcd(a,b)),因此在gcd正确的前提下,该函数正确。