✏️ 纠错
第 243 题 / 共 251 题
2、假设函数gcd()函数能正确求两个正整数的最大公约数，则下面的lcm(a,b)函数能正确找到两个正整数a和b的最小公倍数。
你真棒！
📝 题目解析
【答案】 √
【考纲知识点】初等数论
【解析】两个正整数a和b满足关系：a×b = gcd(a,b) ×lcm(a,b)，因此
。
代码中先计算a / gcd(a, b)，再乘以b，避免大数乘法直接导致溢出，逻辑正确。
故答案为 √。