mikaio.dev

LCM Calculator

Enter two or more numbers separated by commas to find their Least Common Multiple.

LCM:

求任意几个数的最小公倍数

最小公倍数(LCM),是能被给定的一组数字全部整除、且没有余数的最小正整数。输入两个或更多用逗号隔开的数字,最小公倍数会立刻显示出来,同时还会附带给出最大公约数(GCD)作为额外信息。

定义与例子

一组数字的最小公倍数,就是这组数字都能整除的最小的那个数。

最小公倍数是怎么算出来的

最高效的方法利用了最小公倍数和最大公约数之间的关系:LCM(a, b) = |a × b| ÷ GCD(a, b)。对两个以上的数字,则两两依次计算:LCM(a, b, c) = LCM(LCM(a, b), c)。

最大公约数用辗转相除法计算:反复用较大数除以较小数取余数,直到余数为零,最后一个非零余数就是最大公约数。

通分求异分母分数之和

最小公倍数在日常生活里最常见的用途就是分数运算。要把1/4和1/6相加,需要先通分:4和6的最小公倍数是12,所以1/4 = 3/12,1/6 = 2/12,相加得到5/12。用最小公倍数通分能直接得到最简结果,而用其他任意公倍数(比如24)算出来的结果还需要再化简一遍。

排班与周期问题

最小公倍数常出现在"不同间隔重复发生的事件"这类排班问题里。假设A路公交每12分钟一班,B路公交每18分钟一班,两者都在早上8点发车,它们下一次同时发车是什么时候?LCM(12, 18) = 36,所以它们下一次同时发车是在8点36分。

同样,机械系统中齿轮的齿数,最小公倍数决定了同一对齿再次啮合的周期。生产线上不同周期运行的机器,也用最小公倍数找到同步点。

采购时不留剩余

最小公倍数还能解决一个很实际的购物问题:如果热狗每包10根,面包每包8个,要买多少包热狗和多少包面包,才能让热狗和面包数量完全相等、一个都不剩?答案是能同时被10和8整除的最小数字,也就是LCM(10, 8) = 40——所以要买4包热狗和5包面包。这个具体场景,以及无数涉及不同包装规格商品的变体,只要你想把两种按不同数量出售的商品凑成相等的数量,都会用到这个原理。

音乐理论

在音乐里,最小公倍数决定了节奏型何时会重复。3拍一循环的节奏型和4拍一循环的节奏型叠加在一起,要经过LCM(3, 4) = 12拍才会重新回到同一个强拍上,这正是复节奏音乐的基础。

使用方法

用逗号隔开输入两个或更多数字,最小公倍数会立刻显示出来,同时给出计算过程中用到的最大公约数。不需要提交任何东西,输入的数字数量也没有限制——计算器在背后会两两化简整组数字,所以五六个数字的列表和一对数字处理起来同样轻松。修改任意一个数字,结果会立刻更新,方便你观察往一组数字里再加一个数会如何改变最小公倍数。

为什么最小公倍数和最大公约数是一体两面

最小公倍数和最大公约数描述的是同一对数字关系的两个极端,而LCM(a, b) × GCD(a, b) = a × b这个简洁的恒等式把两者直接联系在一起。直观来说,最大公约数剥离出两个数字共有的部分,而最小公倍数则是大到足以同时容纳这两个数字所需要的一切的最小数字。因为用辗转相除法计算最大公约数即便面对很大的数字也很快,而一旦知道了最大公约数,最小公倍数公式只需要再做一次乘法和除法,所以这种间接的路径远比直接搜索倍数快得多,数字越大优势越明显。

一步步演示一个例子

以LCM(21, 6)为例。先求最大公约数:21 = 3×6 + 3,然后6 = 2×3 + 0,所以GCD(21, 6) = 3。再套用公式:LCM(21, 6) = (21 × 6) ÷ 3 = 126 ÷ 3 = 42。可以直接验证:42 ÷ 21 = 2,42 ÷ 6 = 7,都是整数,而且没有比42更小的正数能同时被21和6整除。先求最大公约数、再做一次乘除法这两步流程,正是计算器在你看到结果之前,瞬间在背后完成的全部运算。

分数和排班之外的日常场景

最小公倍数还悄悄出现在一些人们通常不会当作数学题来看待的场景里。按不同包装规格采购两种食材、把不同数量包装的物品分装成完全一样的礼品袋、算出两种时长不同的游戏回合什么时候会重新对齐到起点——这些其实都是伪装过的最小公倍数问题。任何时候,只要你需要同时满足两个或更多重复性要求的最小数量、时间或次数,你要找的答案就是最小公倍数。

私密且即时

所有计算都完全在你的浏览器中使用辗转相除法完成,你输入的任何内容都不会被上传、记录或分享。输入即刻出结果,页面加载完成后即可离线使用,关闭或刷新标签页的瞬间,每个数字都会被丢弃。

LCM calculator FAQ

What is the Least Common Multiple?
The LCM of a set of numbers is the smallest positive integer that is divisible by all of them. For example, the LCM of 4 and 6 is 12, because 12 is the smallest number divisible by both 4 and 6.
What is it used for?
LCM is used when adding fractions with different denominators — find the LCM of the denominators to get the common denominator. It also appears in scheduling problems where events repeat at different intervals.
What is the difference between LCM and GCD?
GCD (Greatest Common Divisor) is the largest number that divides all given numbers. LCM is the smallest number divisible by all of them. They are related: LCM(a,b) = a×b / GCD(a,b).