最小公倍数(LCM)计算器

最小公倍数(LCM)计算器

热门 AI Skill PRO

输入计算

数学公式

LCM(数字)=|a×b|gcd⁡(a,b)\text{LCM}\left(\text{数字}\right) = \frac{|a \times b|}{\gcd(a,\,b)}
使用统计

广告

结果

LCM = 63

最小公倍数

报告本页错误

这款最小公倍数计算器能做什么

最小公倍数计算器用于求出一组整数的最小公倍数(LCM)——也就是能被你输入的每个数整除的最小正整数。只需在一个输入框中填入一串整数,工具就会返回它们共同的最小公倍数。它在通分相加分数、安排周期性重复事件以及解决数论问题时都非常实用。

使用方法

  • 数字 —— 在输入框中填入两个或更多整数。
  • 可以用逗号、分号或空格分隔。计算器会按逗号(半角和全角均可)、分号以及任意空白字符进行拆分。
  • 支持输入负整数;只有符合 -?\d+ 格式的有效整数才会被保留,多余的文字会被自动忽略。

例如,输入 4, 6, 8 会被识别为列表 [4, 6, 8]。

公式详解

对于两个数,计算器使用最小公倍数与最大公约数(GCD)之间的经典关系:

$$\text{LCM}\left(\text{Numbers}\right) = \frac{|a \times b|}{\gcd(a,\,b)}$$

当你输入两个以上的数时,计算器会沿着列表逐步累计运算——先求出前两个数的最小公倍数,再用这个结果与下一个数求最小公倍数,依此类推。用代码的话来说,这是一种 reduce/累积运算:\(\text{LCM}(a, b, c) = \text{LCM}(\text{LCM}(a, b), c)\)。

广告
示意图展示用两个数的乘积除以最大公因数来求最小公倍数,质因数集合相互重叠
两个数的最小公倍数等于它们的乘积除以最大公因数。

实例演算

假设你输入 4, 6, 8:

  • 第一步:GCD(4, 6) = 2,因此 \(\text{LCM}(4, 6) = \frac{4 \times 6}{2} = \frac{24}{2} = 12\)。
  • 第二步:GCD(12, 8) = 4,因此 \(\text{LCM}(12, 8) = \frac{12 \times 8}{4} = \frac{96}{4} = 24\)。

计算器返回 24——这就是能被 4、6 和 8 同时整除的最小数字。

两条数轴分别显示 4 和 6 的倍数,第一个公共倍数 12 被标记为最小公倍数
列出 4 和 6 的倍数可以看出 12 是它们的最小公倍数。

更多已解决的示例

下面的每个示例都使用计算器内部应用的相同恒等式:对于两个整数,\(\operatorname{LCM}(a,b) = \dfrac{|a \times b|}{\gcd(a,b)}\)。对于三个或更多数字的列表,将成对规则从左到右折叠。

示例 1 — 互质对:LCM(7, 9)

  1. 求最大公约数。7 的因数是 1 和 7;9 的因数是 1、3 和 9。唯一的共同因数是 1,因此 \(\gcd(7,9)=1\)。这两个数是互质的。
  2. 应用恒等式:\(\operatorname{LCM}(7,9) = \dfrac{|7 \times 9|}{1} = \dfrac{63}{1} = 63\)。
  3. 通过列表检查:7 的倍数是 7、14、21、28、35、42、49、56、63;63 = 9 × 7,所以它也是 9 的倍数。

答案:LCM(7, 9) = 63。每当最大公约数是 1 时,最小公倍数就是这两个数的乘积——没有什么会被约掉。

示例 2 — 一个数整除另一个:LCM(5, 15)

  1. 求最大公约数。由于 \(15 = 5 \times 3\),数字 5 整除 15,所以 \(\gcd(5,15) = 5\)。
  2. 应用恒等式:\(\operatorname{LCM}(5,15) = \dfrac{|5 \times 15|}{5} = \dfrac{75}{5} = 15\)。
  3. 理智检查:15 是它本身的倍数,15 = 5 × 3 是 5 的倍数,不存在更小的 15 的正倍数。

答案:LCM(5, 15) = 15。这是一般规则:如果 \(a\) 整除 \(b\),则 \(\operatorname{LCM}(a,b) = |b|\),即较大的数本身。

示例 3 — 四个数字的列表:LCM(3, 4, 5, 6)

将成对规则从左到右折叠,逐步进行计算:

  1. \(\gcd(3,4) = 1 \;\Rightarrow\; \operatorname{LCM}(3,4) = \dfrac{12}{1} = 12\)。
  2. \(\gcd(12,5) = 1 \;\Rightarrow\; \operatorname{LCM}(12,5) = \dfrac{60}{1} = 60\)。
  3. \(\gcd(60,6) = 6 \;\Rightarrow\; \operatorname{LCM}(60,6) = \dfrac{360}{6} = 60\)。

使用质因数分解交叉检查:\(3 = 3\),\(4 = 2^2\),\(5 = 5\),\(6 = 2 \cdot 3\)。每个不同质数的最高幂是 \(2^2\)、\(3^1\) 和 \(5^1\),得到 \(4 \cdot 3 \cdot 5 = 60\) — 相同的值。

答案:LCM(3, 4, 5, 6) = 60。注意添加 6 到列表中没有改变任何内容,因为 6 已经整除 60。

示例 4 — 负数输入:LCM(−4, 6)

  1. 最大公约数取为正值:\(\gcd(-4, 6) = \gcd(4, 6) = 2\)。
  2. 分子中的绝对值使结果保持为正:\(\operatorname{LCM}(-4,6) = \dfrac{|-4 \times 6|}{2} = \dfrac{24}{2} = 12\)。

答案:LCM(−4, 6) = 12。根据标准约定,最小公倍数报告为非负数,因此输入的符号永远不会改变答案——只有其大小重要。

如何手工求最小公倍数

有两种可靠的手工方法,加上对小数的快速列表检查。两种方法总是给出相同的答案;选择对您面前的数字更快的那种。

方法 A — 质因数分解

  1. 将每个数分解为质数,将重复的质数写成幂。
  2. 收集任何分解中出现的每个不同的质数。
  3. 将每个质数取到在所有数字中找到的最高指数(不是指数的总和)。
  4. 将这些质数幂相乘。乘积就是最小公倍数。

12 和 18 的演示:

$$12 = 2^2 \cdot 3, \qquad 18 = 2 \cdot 3^2$$

不同的质数是 2 和 3。2 的最高幂是 \(2^2\)(来自 12);3 的最高幂是 \(3^2\)(来自 18)。因此

$$\operatorname{LCM}(12,18) = 2^2 \cdot 3^2 = 4 \cdot 9 = 36$$

质因数分解自然地适用于长列表——您只需扫描所有分解以找到每个质数的最大指数——但一旦数字很大且难以分解,它就会变得缓慢。

方法 B — 最大公约数路线(欧几里得算法)

  1. 使用欧几里得算法找到两个数的最大公约数:重复地用 \((b,\; a \bmod b)\) 替换对 \((a, b)\),直到第二个条目为 0。剩余的第一个条目是最大公约数。
  2. 将乘积除以最大公约数:\(\operatorname{LCM}(a,b) = \dfrac{|a \cdot b|}{\gcd(a,b)}\)。
  3. 如果数字很大,先除后乘——计算 \((a / \gcd) \cdot b\) 给出相同的结果,同时保持中间值更小。

48 和 18 的演示。欧几里得步骤如下:

步骤 对 \((a, b)\) \(a \bmod b\) 新对
1 (48, 18) 48 mod 18 = 12 (18, 12)
2 (18, 12) 18 mod 12 = 6 (12, 6)
3 (12, 6) 12 mod 6 = 0 (6, 0) → 停止

第二个条目已达到 0,所以 \(\gcd(48,18) = 6\)。现在应用恒等式:

$$\operatorname{LCM}(48,18) = \frac{|48 \times 18|}{6} = \frac{864}{6} = 144$$

答案:LCM(48, 18) = 144。

处理三个或更多数字

最小公倍数是结合的,所以列表是通过从左到右折叠成对规则来处理的:

$$\operatorname{LCM}(a, b, c, d) = \operatorname{LCM}\bigl(\operatorname{LCM}(\operatorname{LCM}(a,b),\, c),\, d\bigr)$$

  1. 计算前两个数字的最小公倍数。
  2. 取该结果和第三个数字,计算它们的最小公倍数。
  3. 重复直到列表用尽。数字的顺序不会影响最终答案。

快速检查 — 列出倍数

对于小数字,写出每个数的倍数并找到所有列表共同的第一个值。对于 4 和 6:

  • 4 的倍数:4、8、12、16、20、24、…
  • 6 的倍数:6、12、18、24、…

最小的共享条目是 12,所以 \(\operatorname{LCM}(4,6) = 12\)。这种方法是直观的,适合验证结果,但一旦数字超过大约两位数就不实用——列表在相交之前会变得很长。

广告

关键术语解释

术语 含义
倍数 任何形式为 \(n \cdot k\) 的数,其中 \(k\) 是整数。6 的倍数是 …、−12、−6、0、6、12、18、…。在最小公倍数工作中,我们通常只考虑正倍数。
公倍数 同时是给定集合中每个数的倍数的数。24、48 和 72 都是 8 和 12 的公倍数。
最小公倍数(最小公倍数) 集合中最小的正公倍数。对于 8 和 12,它是 24。所有其他公倍数本身都是最小公倍数的倍数。
因数/因子 无余数地整除另一个的整数。3 是 12 的因数,因为 \(12 \div 3 = 4\) 正好整除。这里"因数"和"因子"意思相同。
最大公约数(最大公约数,也称为最高公因数) 整除所有给定数的最大正整数。\(\gcd(8,12) = 4\)。在英国用法中,这通常被称为最高公因数。
互质(互素) 唯一的公正因数是 1 的两个数,即 \(\gcd(a,b) = 1\)。对于互质数,最小公倍数等于乘积:\(\operatorname{LCM}(7,9) = 63\)。
质因数分解 将数字写成质数幂的乘积,例如 \(180 = 2^2 \cdot 3^2 \cdot 5\)。根据算术基本定理,对于每个大于 1 的整数,这种分解是唯一的。
欧几里得算法 一种古老的、非常快速的计算最大公约数的程序:重复用 \((b,\; a \bmod b)\) 替换 \((a, b)\),直到 \(b = 0\);剩余的值是最大公约数。它永远不需要对数字进行分解。
最简分数/公分母 这些想法的两种日常用途:最大公约数将分数简化为最简形式,而分母的最小公倍数为添加分数给出最小公分母。

乘积恒等式

对于任何两个整数 \(a\) 和 \(b\),最小公倍数和最大公约数一起恰好说明乘积:

$$\operatorname{LCM}(a,b) \times \gcd(a,b) = |a \cdot b|$$

这就是为什么计算器可以通过先计算(便宜的)最大公约数然后除法来找到最小公倍数。值得注意的是:恒等式仅对成对成立——对于三个或更多数字,\(\operatorname{LCM}(a,b,c) \times \gcd(a,b,c)\) 通常不等于 \(|a \cdot b \cdot c|\)。

边界情况约定

  • \(\operatorname{LCM}(a, 1) = |a|\) — 每个整数都是 1 的倍数,所以 1 永不改变结果。
  • \(\operatorname{LCM}(a, 0) = 0\) — 零是每个整数的倍数,0 是这里的标准约定(它也保持恒等式的一致性,因为 \(\gcd(a,0) = |a|\))。
  • 通过绝对值处理负数输入,所以报告的最小公倍数总是非负的:\(\operatorname{LCM}(-4, 6) = 12\)。
  • \(\operatorname{LCM}(a, a) = |a|\) — 列表中重复的值不会添加任何新的。

常见问题

可以输入两个以上的数吗? 可以。没有数量上限——工具会处理整个列表,两两逐步求最小公倍数,直到得出唯一的结果。

输入负数会怎样? 负数是允许的,并能被正确解析。由于公式使用的是乘积的绝对值,因此最小公倍数始终以正整数的形式给出。

如果夹杂了字母或符号怎么办? 非数字的内容会被自动过滤。只有符合有效整数格式的项才会被使用,所以 4, x, 6 的处理结果与 4, 6 完全相同。

最后更新:

数学和统计热门计算器

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