最小公倍数(LCM)

又称:LCM、公倍数

最小公倍数(英文 Least Common Multiple,简称 LCM),是能被几个整数同时整除的最小正整数。比如 4 的倍数是 4、8、12、16…,6 的倍数是 6、12、18…,两串里最早共同出现的是 12,所以 lcm(4, 6) = 12。

算它有个简洁公式:LCM = a × b ÷ 最大公约数。为什么?因为两个数的乘积 a×b 本来就是它们的一个公倍数,但通常不是最小的——它把两者共有的因子(也就是最大公约数)多算了一遍。把这重复的部分除掉,就得到最小的那个公倍数。比如 lcm(4, 6) = 4 × 6 ÷ gcd(4,6) = 24 ÷ 2 = 12。计算时先除后乘(4 ÷ 2 × 6)可以避免中间数字过大。

最小公倍数最日常的用途是分数通分:把两个分数换成同分母才能加减,取分母的最小公倍数当公分母,得到的数字最小、后续约分最省事,比直接用两分母相乘更简洁。它在生活里还能解决「周期相遇」问题——比如两班公交分别每 4 分钟、6 分钟一班,那么它们每隔 12 分钟(lcm)会同时发车一次。从质因数角度看,最小公倍数就是「每个质因数取两数中的最高次幂」相乘。

相关术语

相关计算器