最小公倍数计算器

最小公倍数(LCM)
下一步

一组整数的最小公倍数(LCM)是指能被该组中每个数整除的最小正整数。它是同步周期性事件的时间单位,是分数相加时的公分母,也是安排任务时的周期长度。输入以逗号分隔的正整数列表,计算器即可返回最小公倍数以及质因数分解的推导过程。

如何计算最小公倍数

  1. 1

    输入整数

    用逗号或空格分隔数值,例如 12、18、30。

  2. 2

    查看质因数分解

    每个数都分解为其质数幂(2²·3、2·3²、2·3·5)。

  3. 3

    取最高的质数幂

    对每个质数,保留其出现过的最高指数。

  4. 4

    将各最大值相乘

    这些最高幂的乘积即为最小公倍数(此处:2²·3²·5 = 180)。

用公式和用质因数分解求最小公倍数

对于两个整数,可以借助最大公约数写出一个简洁的恒等式:

lcm(a, b) = |a × b| / gcd(a, b)

对于三个或更多个整数,可迭代应用该式:lcm(a, b, c) = lcm(lcm(a, b), c)。两种方法得到的结果相同;质因数分解更易于讲解,而经由最大公约数的方法在处理较大数时更快。

计算示例

求 lcm(12, 18, 30):

  • 12 = 2² × 3
  • 18 = 2 × 3²
  • 30 = 2 × 3 × 5

取每个质数的最高幂:2²(来自 12)、3²(来自 18)、5¹(来自 30)。

最小公倍数 = 2² × 3² × 5 = 4 × 9 × 5 = 180

最小公倍数的应用场景

场景 最小公倍数的含义
计算 1/12 + 1/18 公分母(36)
重复的齿轮传动比 再次对齐前经过的齿数
每 15、20、30 分钟运行的定时任务 它们同时触发的时刻(60 分钟)
共用站点的公交时刻表 “三路车同时到站”之间的时间间隔
音乐中的复合节奏(3 比 4 比 7) 乐句重新开始前经过的小节数(84)

特殊情况

  • 与零的最小公倍数按约定为 0,任何数乘以零都等于零,因此与 0 共有的最小倍数就是 0 本身。
  • 含负数的最小公倍数取绝对值计算;结果始终为非负数。
  • 单个数的最小公倍数就是该数本身。
  • 互质的输入(gcd = 1)意味着 lcm = a × b;例如 lcm(7, 11) = 77。

常见问题

最大公约数(GCD)是能整除所有输入的最大整数;最小公倍数(LCM)是能被所有输入整除的最小整数。对任意一对数,都有 a × b = gcd(a, b) × lcm(a, b),二者互为对偶。

它至少与最大的输入值一样大;当其中一个数能整除其余所有数时,就等于该数。lcm(3, 6, 12) = 12,因为 12 已经是 3 和 6 的倍数。

分数相加需要公分母。最小公倍数给出最小的公分母,可使中间的计算保持简洁。对于 1/4 + 5/6,最小公倍数为 12:3/12 + 10/12 = 13/12。

不会,质因数分解在您的浏览器中运行,输入内容绝不会发送到任何地方。

相关工具

此工具还提供其他语言版本