什么是公倍数?
两个整数的公倍数,指的是能被它们同时整除的数。举个例子,12 就是 4 和 6 的公倍数,因为 \(4 \times 3 = 12\),\(6 \times 2 = 12\)。由于任何一个数都有无穷多个倍数,所以两个数的公倍数也有无穷多个——但它们都遵循一个简单的规律,建立在同一个关键数值之上:最小公倍数(LCM)。
如何使用这个计算器
输入两个数,选择你想查看多少个公倍数,计算器就会返回最小公倍数(LCM)、最大公约数(GCD),以及一份按从小到大排列的公倍数清单。因为每一个公倍数都是 LCM 的整数倍,所以这份清单其实就是 LCM、2×LCM、3×LCM……以此类推。
公式详解
求公倍数最快的途径就是先算出 LCM,而 LCM 又可以借助 GCD 求得:$$\operatorname{lcm}(a,\, b) = \frac{a \times b}{\gcd(a,\, b)}$$。GCD 用辗转相除法(欧几里得算法)计算——不断地用较大的数除以较小的数,再用余数替换较大的数,如此反复。一旦得到 LCM,所有公倍数就是 \(k \times \operatorname{lcm}\),其中 \(k = 1, 2, 3, \ldots\)
实例演算
以 \(a = 4\)、\(b = 6\) 为例。它们的 GCD 是 2,因此 $$\operatorname{lcm} = \frac{4 \times 6}{2} = \frac{24}{2} = 12$$ 于是前五个公倍数依次为 12、24、36、48 和 60——每一个都能同时被 4 和 6 整除。
如何手动求公倍数
两个数的公倍数是能被这两个数同时整除的数。每个公倍数都是最小公倍数(LCM)的倍数,因此只要求出最小公倍数,就可以列出任意多个共同的倍数。
- 列出并比较倍数。写出每个数的倍数,并找出相同的数。以4和6为例:4的倍数有4、8、12、16、20、24;6的倍数有6、12、18、24。共同的数是12和24,其中最小的是12。这种方法适用于较小的数,但数值较大时会很慢。
- 用欧几里得算法求最大公因数。反复用较大的数替换为它除以较小的数所得的余数,直到余数为0。最后一个非零余数就是最大公因数(GCD)。以12和18为例:\(18 = 1 \cdot 12 + 6\),然后\(12 = 2 \cdot 6 + 0\),所以\(\gcd(12,18) = 6\)。
- 计算最小公倍数。使用$$\operatorname{lcm}(a,b) = \frac{a \cdot b}{\gcd(a,b)}$$ 以12和18为例:$$\operatorname{lcm}(12,18) = \frac{12 \cdot 18}{6} = \frac{216}{6} = 36$$ 因此最小公倍数是36。
- 列出更多公倍数。将最小公倍数依次乘以1、2、3等:\(M_k = 36k\)。12和18的前五个公倍数是36、72、108、144、180。
另一种方法:质因数分解
将每个数分解为质因数;求最小公倍数时,取出现在任一数中的每个质数的最高次幂。
- \(12 = 2^2 \cdot 3\)
- \(18 = 2 \cdot 3^2\)
- 最高次幂:\(2^2\)和\(3^2\),因此\(\operatorname{lcm} = 2^2 \cdot 3^2 = 4 \cdot 9 = 36\)。
求最大公因数时,取两数共有的每个质数的最低次幂:\(2^1 \cdot 3^1 = 6\)。这与欧几里得算法的结果一致。
关键术语:倍数、最小公倍数、最大公因数与互质
- 倍数
- 一个数与任意整数的乘积。5的倍数有5、10、15、20等等。
- 公倍数
- 是两个或多个给定数的倍数的数。12、24和36都是4和6的公倍数。
- 最小公倍数(LCM)
- 给定各数的最小正公倍数。对于4和6,它是12。
- 最大公因数(GCD)
- 能整除所有给定数且没有余数的最大整数。也称为最高公因数(HCF)或最大公约数(GCF)。对于12和18,它是6。
- 因数(约数)
- 能恰好整除另一个数的整数。12的因数有1、2、3、4、6和12。
- 互质(互素)
- 两个数的唯一公因数是1,即\(\gcd(a,b) = 1\)。对于互质的数,最小公倍数就是它们的乘积;例如,\(\operatorname{lcm}(8,9) = 72\)。
最小公倍数与最大公因数的区别:最小公倍数是两个数都能整除的最小数(它不小于其中任一数),而最大公因数是能同时整除两个数的最大数(它不大于其中任一数)。
常见问题
存在最大的公倍数吗?没有。因为你可以不停地用 LCM 往上乘,公倍数会一直延续下去,永无止境。只有最小的那一个是确定的,也就是 LCM。
如果两个数相同会怎样?那么 LCM 就等于这个数本身,它们的公倍数也就是这个数的普通倍数。
如果其中一个数是 1 呢?那么另一个数的所有倍数都是公倍数,因为 1 能整除任何整数。