公倍数计算器

公倍数计算器

热门 AI Skill PRO

输入计算

数学公式

Mk=lcm(a,b)×k,k=1,2,…,个数其中lcm(a,b)=a×bgcd⁡(a,b)\begin{gathered} M_k = \operatorname{lcm}(\text{a},\, \text{b}) \times k, \quad k = 1, 2, \ldots, \text{个数} \\[1.5em] \text{其中}\quad \operatorname{lcm}(\text{a},\, \text{b}) = \frac{\text{a} \times \text{b}}{\gcd(\text{a},\, \text{b})} \end{gathered}
使用统计

广告

结果

最小公倍数(最小的公倍数)
12
每一个公倍数都是它的整数倍
前几个公倍数 12, 24, 36, 48, 60
最大公约数(GCD) 2
列表中最大的倍数 60

报告本页错误

什么是公倍数?

两个整数的公倍数,指的是能被它们同时整除的数。举个例子,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)的倍数,因此只要求出最小公倍数,就可以列出任意多个共同的倍数。

  1. 列出并比较倍数。写出每个数的倍数,并找出相同的数。以4和6为例:4的倍数有4、8、12、16、20、24;6的倍数有6、12、18、24。共同的数是12和24,其中最小的是12。这种方法适用于较小的数,但数值较大时会很慢。
  2. 用欧几里得算法求最大公因数。反复用较大的数替换为它除以较小的数所得的余数,直到余数为0。最后一个非零余数就是最大公因数(GCD)。以12和18为例:\(18 = 1 \cdot 12 + 6\),然后\(12 = 2 \cdot 6 + 0\),所以\(\gcd(12,18) = 6\)。
  3. 计算最小公倍数。使用$$\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。
  4. 列出更多公倍数。将最小公倍数依次乘以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 能整除任何整数。

最后更新:

数学和统计热门计算器

查看全部数学和统计计算器