两个正整数的最小公倍数何时等于它们的乘积？

适用条件

• 这两个整数是正数。
• 这两个整数互质（gcd(a,b) = 1）。

理解与推导

1. 检查这两个整数是否共享大于 1 的任何公因数。
2. 如果它们除了 1 以外不共享任何公因数，则它们互质。
3. 对于互质的整数，LCM 只是这两个数的乘积。

例子

视频指出，“如果 a 和 b 互质，则 LCM(a, b) = $a*b$”，并给出了 LCM(5, 12) = 60 的例子。它与不互质的 4 和 6 形成对比，指出它们的乘积是 24，但它们的最小公倍数仅为 12。

容易误解的地方

• 假设对于所有正整数对都有 LCM(a,b) = $a*b$。
• 忘记非互质模数需要使用真正的 LCM 或 GCD 公式，否则可能会跳过有效的解。

观看对应讲解

继续追问

• 使用 GCD 的 LCM(a,b) 通用公式是什么？
• 为什么对非互质模数使用乘积而不是 LCM 会导致中国剩余定理出错？
• 如何通过列出倍数来计算 LCM(4,6)？