最小公倍数计算器

求两个数的最小公倍数(LCM)和最大公约数(GCD)。

怎么用

  1. 填两个或多个正整数,用空格或逗号分隔。
  2. 结果给出这些数的最小公倍数和最大公约数。

核心要点

  • LCM 是能同时被两数整除的最小正整数。
  • 先求 GCD,再用 A × B ÷ GCD。
  • 分数通分时取分母的最小公倍数。

原理与公式

lcm(a, b) = a × b ÷ gcd(a, b)
(先用辗转相除求 gcd,再代入)
多个数:lcm(a, b, c) = lcm(lcm(a, b), c),逐个累积

符号说明

  • a、b:要求公倍数的正整数。
  • LCM:最小公倍数,能同时被各数整除的最小正整数。
  • gcd(a, b):a、b 的最大公约数。

原理:两个数的「乘积」一定是它们的一个公倍数,但通常不是最小的,因为 a×b 把两者共有的因子(也就是最大公约数 GCD)多算了一遍。把这重复的部分除掉,就得到最小公倍数,所以 LCM = a×b ÷ GCD。从质因数角度看,LCM 是「每个质因数取两数中的最高次幂」相乘,而 GCD 是「取最低次幂」,两者相乘恰好等于 a×b,这正是上式成立的原因。计算时先除后乘(a÷gcd×b)可避免中间数过大溢出。多个数时把前两个的 LCM 与下一个再求 LCM,滚动累积即可。分数通分取分母的最小公倍数,就是它最常见的用途。

计算示例:求 lcm(4, 6)。
gcd(4, 6) = 2;LCM = 4 × 6 ÷ 2 = 24 ÷ 2 = 12。
验证:4 的倍数 4、8、12…;6 的倍数 6、12…,最早共同出现的是 12。
再加 8:lcm(12, 8) = 12×8÷gcd(12,8)=96÷4 = 24,即 lcm(4,6,8) = 24。

常见问题

4和6的最小公倍数?
12。
为什么不是直接两数相乘?
相乘会把公共因子多算一次,除以最大公约数才得到最小的那个公倍数。
通分为什么用最小公倍数?
取分母的最小公倍数当公分母,数字最小、后续约分最省事。

相关知识

不懂这些名词?点开看解释:

相关计算器