最小公倍数的意思

最小公倍数的意思

最小公倍数（Least Common Multiple，缩写为LCM）是指一组

整数（通常两个）之间的最小的能被它们所有数字都整除的数。它可以被看作一个“最小的公共倍数”，也就是说，它是它们所有公共的约数的最小的数。

最小公倍数可以通过使用乘法和辗转相除法来计算。计算最小公倍数的最简单的方法是先求出两个数的最大公约数（Greatest Common Divisor，缩写为GCD），再将最大公约数乘以它们另一个数，就得到了最小公倍数。

最小公倍数可以用于计算任意数字的最小公倍数，只要我们计算它们的最大公约数，然后把它乘以这些数字的所有其他数字就可以了。

例如，要求 12，15 和 20 的最小公倍数的最简单的方法是先计算它们的最大公约数，也就是 3，然后把 3 乘以它们另一个数，就是：

LCM（12，15，20）= 3 × 12 × 15 × 20 = 1080 因此，12，15 和 20 的最小公倍数是 1080。

- 1 -