最小公倍数

最大公因数问的是：两个数最多能共享多少。

最小公倍数问的是：两个数最早会在哪里重新碰头。

这两个概念其实是一对。

上一篇我们聊最大公因数，也就是 GCD。这一篇轮到它的“另一面”：最小公倍数，LCM。

如果你学它的时候只记公式，很容易觉得它只是一个计算题工具。但它真正好用的地方在于：它专门处理“同步”的问题。

公交车多久再次一起发车？
两个周期多久重新对齐？
几个分数怎么选最省事的公分母？

这些背后都是 LCM。

从公交站台说起

我们先不急着写定义。想象你站在一个公交站台，A 路车每 $4$ 分钟发一班，B 路车每 $6$ 分钟发一班，两辆车刚好在第 $0$ 分钟同时出发。

问题来了：下一次它们什么时候再次同时发车？

A 路车的发车时间是：

4,8,12,16,20,24,\ldots

B 路车的发车时间是：

6,12,18,24,30,\ldots

我们要找的是两个列表第一次重合的地方。

很明显，是 $12$ 。

所以：

\text{lcm}(4,6)=12

也就是说，两辆车会在第 $12$ 分钟再次同时发车。

你可以把最小公倍数理解成：

两个节奏从同一起点出发后，最早重新对齐的时间。

公交站台LCM示意图：数轴上分别标出4的倍数（蓝色点：4,8,12,16...）和6的倍数（橙色点：6,12,18...），两种颜色的点第一次重合在12处用高亮显示，说明lcm(4,6)=12

最小公倍数的定义

有了上面的直觉，定义就很好懂了。

最小公倍数的定义：对于正整数 $a,b$ ，如果一个正整数 $n$ 同时是 $a$ 的倍数，也是 $b$ 的倍数，那么 $n$ 就是 $a$ 和 $b$ 的公倍数。

所有公倍数里最小的那个，叫做 $a$ 和 $b$ 的最小公倍数，记作

\text{lcm}(a,b)

也就是：

\text{lcm}(a,b)=\min\{n\in \mathbb Z^+\mid a\mid n,\ b\mid n\}

比如 $4$ 和 $6$ 。

$4$ 的倍数有：

4,8,12,16,20,24,\ldots

$6$ 的倍数有：

6,12,18,24,\ldots

它们共同的倍数有：

12,24,36,\ldots

最小的是 $12$ 。

所以：

\text{lcm}(4,6)=12

这里有两个需要我们注意的地方：

第一，公倍数一定存在。

因为 $ab$ 肯定同时是 $a$ 和 $b$ 的倍数。

所以不用担心“找不到”的情况。

第二，最小公倍数不是“随便一个公倍数”。

比如 $24$ 也是 $4$ 和 $6$ 的公倍数。

但它不是最小的。

我们要的是第一个相遇点，不是后面随便哪个相遇点。

三种求法

LCM 的求法主要有三种。你可以按场景选适合自己的方法。

方法一：列举倍数

这个方法最像我们人类直觉。

比如求：

\text{lcm}(8,12)

$8$ 的倍数是：

8,16,24,32,40,\ldots

$12$ 的倍数是：

12,24,36,48,\ldots

第一次重合是 $24$ 。

所以：

\text{lcm}(8,12)=24

这个方法很适合小数。但数字一大就不太实用了。

比如你要求 $\text{lcm}(72,105)$ ，靠列倍数就有点麻烦。所以我们需要更稳定的方法。

方法二：素因数分解

这个方法的主题是：公倍数必须把两边需要的素因子都带上。

比如：

12=2^2\times 3

18=2\times 3^2

要做 $12$ 和 $18$ 的公倍数，它必须至少有：

$12$ 需要的 $2^2$
$18$ 需要的 $3^2$

所以 LCM 要取每个素因子出现次数的较大值：

\text{lcm}(12,18)=2^2\times 3^2=36

这个规则可以这样记：

GCD 取小指数，LCM 取大指数。

GCD 是找共同部分，所以取少的。

LCM 是要同时满足两边，所以取多的。

再看一个例子：

30=2\times 3\times 5

42=2\times 3\times 7

LCM 要把 $2,3,5,7$ 都带上：

\text{lcm}(30,42)=2\times 3\times 5\times 7=210

注意这里的 $5$ 只出现在 $30$ 里， $7$ 只出现在 $42$ 里。

但它们都不能丢。

因为最小公倍数必须同时是 $30$ 和 $42$ 的倍数。

方法三：借助 GCD 的公式

很多时候，最顺手的方法其实是这个：

\text{lcm}(a,b)=\frac{a\times b}{\gcd(a,b)}

先求最大公因数，再用公式求最小公倍数。

比如：

\gcd(48,36)=12

那么：

\text{lcm}(48,36)=\frac{48\times 36}{12}=144

这个方法很实用。因为 GCD 可以用我们上一部分学过的辗转相除法很快求出来。而完整分解质因数，有时候反而更麻烦。

GCD 和 LCM 的黄金关系

如果有人问：“GCD 和 LCM 到底有什么关系？”

最直观的解释就是下面这条等式：

对任意正整数 $a,b$ ，都有

\gcd(a,b)\times \text{lcm}(a,b)=a\times b

也就是说：

两个数的乘积 = 最大公因数 × 最小公倍数。

这条式子不是玄学。它来自素因数分解的视角。

假设某个素因子 $p$ 在 $a$ 里出现了 $\alpha$ 次，在 $b$ 里出现了 $\beta$ 次。

GCD 会取：

\min(\alpha,\beta)

LCM 会取：

\max(\alpha,\beta)

两者加起来：

\min(\alpha,\beta)+\max(\alpha,\beta)=\alpha+\beta

这刚好等于 $a\times b$ 里 $p$ 的指数。

所以所有素因子合起来，就得到：

\gcd(a,b)\times \text{lcm}(a,b)=a\times b

用 $12$ 和 $18$ 验证一下：

\gcd(12,18)=6

\text{lcm}(12,18)=36

所以：

6\times 36=216

而：

12\times 18=216

正好相等。

这里也提醒一下：这条关系是两个数的关系。

三个数时，不能直接写成：

\gcd(a,b,c)\times \text{lcm}(a,b,c)=abc

一般不成立。

互质时会特别简单

如果两个数互质，也就是：

\gcd(a,b)=1

那么根据黄金关系：

\text{lcm}(a,b)=a\times b

比如：

\text{lcm}(7,11)=77

因为 $7$ 和 $11$ 互质。

再比如：

\text{lcm}(8,9)=72

虽然 $8$ 和 $9$ 都不是素数，但它们互质。所以最小公倍数就是乘积。

所以下次看到两个数互质时，你可以直接说：它们最早相遇的位置就是两者的乘积。

多个数的最小公倍数

如果有三个数怎么办？

比如：

\text{lcm}(4,6,9)

我们可以一步步算：

\text{lcm}(4,6,9)=\text{lcm}(\text{lcm}(4,6),9)

先算：

\text{lcm}(4,6)=12

再算：

\text{lcm}(12,9)=36

所以：

\text{lcm}(4,6,9)=36

也可以用素因数分解直接看：

4=2^2

6=2\times 3

9=3^2

取所有素因子的最大指数：

2^2\times 3^2=36

这就是答案。

分数通分：LCM 最常见的用途

最小公倍数最日常的用途，应该就是通分。

比如：

\frac{1}{4}+\frac{1}{6}

分母不同，不能直接加。

我们需要找一个公分母。

$4$ 和 $6$ 的公倍数有 $12,24,36,\ldots$ 。

当然都能用。

但最好用最小的，也就是：

\text{lcm}(4,6)=12

所以：

\frac{1}{4}=\frac{3}{12}

\frac{1}{6}=\frac{2}{12}

于是：

\frac{1}{4}+\frac{1}{6}=\frac{3}{12}+\frac{2}{12}=\frac{5}{12}

如果你非要用 $24$ 当公分母，也不是不行：

\frac{1}{4}=\frac{6}{24}

\frac{1}{6}=\frac{4}{24}

加起来是：

\frac{10}{24}

还得再约分。

所以，用 LCM 做公分母，通常是最省事的路线。

再看三个分数：

\frac{1}{3}+\frac{1}{4}+\frac{1}{6}

分母 $3,4,6$ 的最小公倍数是 $12$ 。

所以：

\frac{1}{3}=\frac{4}{12}

\frac{1}{4}=\frac{3}{12}

\frac{1}{6}=\frac{2}{12}

相加：

\frac{4}{12}+\frac{3}{12}+\frac{2}{12}=\frac{9}{12}=\frac{3}{4}

这个过程的核心就是一句话：

找最小公倍数做公分母，计算会更干净。

例题精讲

例题一：从 GCD 出发求 LCM

题目：已知 $\gcd(56,72)=8$ ，求 $\text{lcm}(56,72)$ 。

题目已经给了 GCD，所以直接用黄金关系。

\text{lcm}(a,b)=\frac{ab}{\gcd(a,b)}

代入：

\text{lcm}(56,72)=\frac{56\times 72}{8}

先约掉 $8$ ：

56\div 8=7

所以：

\text{lcm}(56,72)=7\times 72=504

验证：

504\div 56=9

504\div 72=7

都能整除，所以 $504$ 是公倍数。

由公式可知它就是最小公倍数。

例题二：反过来求 GCD

题目：两个正整数的积为 $360$ ，它们的最小公倍数为 $60$ ，求它们的最大公因数。

还是用黄金关系：

\gcd(a,b)\times \text{lcm}(a,b)=a\times b

已知：

a\times b=360

\text{lcm}(a,b)=60

所以：

\gcd(a,b)=\frac{360}{60}=6

答案是：

\boxed{6}

例题三：公交同步问题

题目：甲路公交每 $15$ 分钟一班，乙路公交每 $20$ 分钟一班，丙路公交每 $30$ 分钟一班。早上 $6:00$ 三路公交同时发车，下一次它们同时发车是几点？

这题就是典型的“多久再次同步”。

所以要求：

\text{lcm}(15,20,30)

分解：

15=3\times 5

20=2^2\times 5

30=2\times 3\times 5

取最大指数：

2^2\times 3\times 5=60

所以三路公交每 $60$ 分钟再次同时发车。

早上 $6:00$ 之后 $60$ 分钟，就是：

7:00

所以答案是早上 $7:00$ 。

例题四：通分计算

题目：计算

\frac{7}{12}-\frac{3}{8}+\frac{1}{6}

先求分母 $12,8,6$ 的最小公倍数。

12=2^2\times 3

8=2^3

6=2\times 3

所以公分母是：

2^3\times 3=24

通分：

\frac{7}{12}=\frac{14}{24}

\frac{3}{8}=\frac{9}{24}

\frac{1}{6}=\frac{4}{24}

计算：

\frac{14}{24}-\frac{9}{24}+\frac{4}{24} =\frac{14-9+4}{24} =\frac{9}{24}

约分：

\frac{9}{24}=\frac{3}{8}

所以结果是：

\boxed{\frac{3}{8}}

例题五：已知 GCD 和 LCM 求另一个数

题目：两个数的最大公因数是 $6$ ，最小公倍数是 $180$ ，已知其中一个数是 $36$ ，求另一个数。

由黄金关系：

a\times b=\gcd(a,b)\times \text{lcm}(a,b)

所以两个数的积是：

6\times 180=1080

其中一个数是 $36$ 。

另一个数就是：

1080\div 36=30

验证：

\gcd(36,30)=6

并且：

\text{lcm}(36,30)=\frac{36\times 30}{6}=180

符合题意。

所以另一个数是：

\boxed{30}

例题六：为什么 LCM 能整除所有公倍数

题目：证明：若 $a\mid c$ 且 $b\mid c$ ，则 $\text{lcm}(a,b)\mid c$ 。

这句话翻译一下：

如果 $c$ 同时是 $a$ 和 $b$ 的倍数，那么 $c$ 一定也是 $\text{lcm}(a,b)$ 的倍数。

也就是说，LCM 不只是最小公倍数，它还“管住”了所有公倍数。

用素因数分解理解最清楚。

既然 $a\mid c$ ，那么 $c$ 里必须包含 $a$ 需要的所有素因子指数。

既然 $b\mid c$ ，那么 $c$ 里也必须包含 $b$ 需要的所有素因子指数。

所以对每个素因子来说， $c$ 的指数至少要达到 $a$ 和 $b$ 中的较大值。

而这些较大值连乘起来，正好就是：

\text{lcm}(a,b)

因此：

\text{lcm}(a,b)\mid c

证完。 $\square$

GCD与LCM对偶结构图：以正整数12和18为例，中间展示它们的GCD=6（向下箭头，取最小指数）和LCM=36（向上箭头，取最大指数），旁边标注黄金关系式6×36=216=12×18，以及对称的大小关系链gcd≤min≤max≤lcm

练习

练习一：已知两个正整数 $a,b$ 满足 $a+b=60$ 且 $\gcd(a,b)=12$ ，求 $\text{lcm}(a,b)$ 。

因为 $\gcd(a,b)=12$ ，可以设：

a=12m,\quad b=12n

并且：

\gcd(m,n)=1

由 $a+b=60$ 得：

12m+12n=60

所以：

m+n=5

满足 $m+n=5$ 且互质的正整数对有：

(1,4),(2,3),(3,2),(4,1)

所以对应的 $(a,b)$ 可能是：

(12,48),(24,36),(36,24),(48,12)

如果是 $12$ 和 $48$ ，LCM 是：

48

如果是 $24$ 和 $36$ ，LCM 是：

\frac{24\times 36}{12}=72

所以本题有两种可能答案：

48 \text{ 或 } 72

题目条件不够唯一，所以不能只写一个。

练习二：证明 $\text{lcm}(a,bc)\geq \text{lcm}(a,b)$ 。

直觉上， $bc$ 至少包含 $b$ 的全部因子，甚至可能比 $b$ 多。

所以 $a$ 和 $bc$ 的同步点，不会比 $a$ 和 $b$ 的同步点更小。

严格一点说：

因为：

b\mid bc

而 $\text{lcm}(a,bc)$ 一定是 $a$ 的倍数，也一定是 $bc$ 的倍数。

既然它是 $bc$ 的倍数，它当然也是 $b$ 的倍数。

所以 $\text{lcm}(a,bc)$ 同时是 $a$ 和 $b$ 的公倍数。

而 $\text{lcm}(a,b)$ 是 $a$ 和 $b$ 的最小公倍数。

因此：

\text{lcm}(a,bc)\geq \text{lcm}(a,b)

$\square$

练习三：计算

\frac{5}{6}+\frac{7}{15}-\frac{11}{10}

要求先用 LCM 通分，再化简。

先求分母的最小公倍数。

6=2\times 3

15=3\times 5

10=2\times 5

所以：

\text{lcm}(6,15,10)=2\times 3\times 5=30

通分：

\frac{5}{6}=\frac{25}{30}

\frac{7}{15}=\frac{14}{30}

\frac{11}{10}=\frac{33}{30}

计算：

\frac{25}{30}+\frac{14}{30}-\frac{33}{30} =\frac{6}{30}

约分：

\frac{6}{30}=\frac{1}{5}

所以结果是：

\boxed{\frac{1}{5}}

要点收束

这部分的主题很明确：

最小公倍数，是几个数最早重新同步的位置。

它可以用来处理公交发车、周期重合、分数通分这类问题。

求 LCM 有三条路：

小数字可以列倍数
想看结构就分解素因数，取最大指数
实战里经常先求 GCD，再用公式

最重要的关系是：

\gcd(a,b)\times \text{lcm}(a,b)=a\times b

如果你只记一句，就记这个：

GCD 管共同部分，LCM 管重新相遇。

一个往下找“共享的最大因子”，一个往上找“共同的最早倍数”。

这就是它们最核心的区别。

最小公倍数

最大公因数问的是：两个数最多能共享多少。

最小公倍数问的是：两个数最早会在哪里重新碰头。

这两个概念其实是一对。

上一篇我们聊最大公因数，也就是 GCD。这一篇轮到它的“另一面”：最小公倍数，LCM。

如果你学它的时候只记公式，很容易觉得它只是一个计算题工具。但它真正好用的地方在于：它专门处理“同步”的问题。

公交车多久再次一起发车？
两个周期多久重新对齐？
几个分数怎么选最省事的公分母？

这些背后都是 LCM。

从公交站台说起

我们先不急着写定义。想象你站在一个公交站台，A 路车每 $4$ 分钟发一班，B 路车每 $6$ 分钟发一班，两辆车刚好在第 $0$ 分钟同时出发。

问题来了：下一次它们什么时候再次同时发车？

A 路车的发车时间是：

4,8,12,16,20,24,\ldots

B 路车的发车时间是：

6,12,18,24,30,\ldots

我们要找的是两个列表第一次重合的地方。

很明显，是 $12$ 。

所以：

\text{lcm}(4,6)=12

也就是说，两辆车会在第 $12$ 分钟再次同时发车。

你可以把最小公倍数理解成：

两个节奏从同一起点出发后，最早重新对齐的时间。

最小公倍数的定义

有了上面的直觉，定义就很好懂了。

最小公倍数的定义：对于正整数 $a,b$ ，如果一个正整数 $n$ 同时是 $a$ 的倍数，也是 $b$ 的倍数，那么 $n$ 就是 $a$ 和 $b$ 的公倍数。

所有公倍数里最小的那个，叫做 $a$ 和 $b$ 的最小公倍数，记作

\text{lcm}(a,b)

也就是：

\text{lcm}(a,b)=\min\{n\in \mathbb Z^+\mid a\mid n,\ b\mid n\}

比如 $4$ 和 $6$ 。

$4$ 的倍数有：

4,8,12,16,20,24,\ldots

$6$ 的倍数有：

6,12,18,24,\ldots

它们共同的倍数有：

12,24,36,\ldots

最小的是 $12$ 。

所以：

\text{lcm}(4,6)=12

这里有两个需要我们注意的地方：

第一，公倍数一定存在。

因为 $ab$ 肯定同时是 $a$ 和 $b$ 的倍数。

所以不用担心“找不到”的情况。

第二，最小公倍数不是“随便一个公倍数”。

比如 $24$ 也是 $4$ 和 $6$ 的公倍数。

但它不是最小的。

我们要的是第一个相遇点，不是后面随便哪个相遇点。

三种求法

LCM 的求法主要有三种。你可以按场景选适合自己的方法。

方法一：列举倍数

这个方法最像我们人类直觉。

比如求：

\text{lcm}(8,12)

$8$ 的倍数是：

8,16,24,32,40,\ldots

$12$ 的倍数是：

12,24,36,48,\ldots

第一次重合是 $24$ 。

所以：

\text{lcm}(8,12)=24

这个方法很适合小数。但数字一大就不太实用了。

比如你要求 $\text{lcm}(72,105)$ ，靠列倍数就有点麻烦。所以我们需要更稳定的方法。

方法二：素因数分解

这个方法的主题是：公倍数必须把两边需要的素因子都带上。

比如：

12=2^2\times 3

18=2\times 3^2

要做 $12$ 和 $18$ 的公倍数，它必须至少有：

$12$ 需要的 $2^2$
$18$ 需要的 $3^2$

所以 LCM 要取每个素因子出现次数的较大值：

\text{lcm}(12,18)=2^2\times 3^2=36

这个规则可以这样记：

GCD 取小指数，LCM 取大指数。

GCD 是找共同部分，所以取少的。

LCM 是要同时满足两边，所以取多的。

再看一个例子：

30=2\times 3\times 5

42=2\times 3\times 7

LCM 要把 $2,3,5,7$ 都带上：

\text{lcm}(30,42)=2\times 3\times 5\times 7=210

注意这里的 $5$ 只出现在 $30$ 里， $7$ 只出现在 $42$ 里。

但它们都不能丢。

因为最小公倍数必须同时是 $30$ 和 $42$ 的倍数。

方法三：借助 GCD 的公式

很多时候，最顺手的方法其实是这个：

\text{lcm}(a,b)=\frac{a\times b}{\gcd(a,b)}

先求最大公因数，再用公式求最小公倍数。

比如：

\gcd(48,36)=12

那么：

\text{lcm}(48,36)=\frac{48\times 36}{12}=144

这个方法很实用。因为 GCD 可以用我们上一部分学过的辗转相除法很快求出来。而完整分解质因数，有时候反而更麻烦。

GCD 和 LCM 的黄金关系

如果有人问：“GCD 和 LCM 到底有什么关系？”

最直观的解释就是下面这条等式：

对任意正整数 $a,b$ ，都有

\gcd(a,b)\times \text{lcm}(a,b)=a\times b

也就是说：

两个数的乘积 = 最大公因数 × 最小公倍数。

这条式子不是玄学。它来自素因数分解的视角。

假设某个素因子 $p$ 在 $a$ 里出现了 $\alpha$ 次，在 $b$ 里出现了 $\beta$ 次。

GCD 会取：

\min(\alpha,\beta)

LCM 会取：

\max(\alpha,\beta)

两者加起来：

\min(\alpha,\beta)+\max(\alpha,\beta)=\alpha+\beta

这刚好等于 $a\times b$ 里 $p$ 的指数。

所以所有素因子合起来，就得到：

\gcd(a,b)\times \text{lcm}(a,b)=a\times b

用 $12$ 和 $18$ 验证一下：

\gcd(12,18)=6

\text{lcm}(12,18)=36

所以：

6\times 36=216

而：

12\times 18=216

正好相等。

这里也提醒一下：这条关系是两个数的关系。

三个数时，不能直接写成：

\gcd(a,b,c)\times \text{lcm}(a,b,c)=abc

一般不成立。

互质时会特别简单

如果两个数互质，也就是：

\gcd(a,b)=1

那么根据黄金关系：

\text{lcm}(a,b)=a\times b

比如：

\text{lcm}(7,11)=77

因为 $7$ 和 $11$ 互质。

再比如：

\text{lcm}(8,9)=72

虽然 $8$ 和 $9$ 都不是素数，但它们互质。所以最小公倍数就是乘积。

所以下次看到两个数互质时，你可以直接说：它们最早相遇的位置就是两者的乘积。

多个数的最小公倍数

如果有三个数怎么办？

比如：

\text{lcm}(4,6,9)

我们可以一步步算：

\text{lcm}(4,6,9)=\text{lcm}(\text{lcm}(4,6),9)

先算：

\text{lcm}(4,6)=12

再算：

\text{lcm}(12,9)=36

所以：

\text{lcm}(4,6,9)=36

也可以用素因数分解直接看：

4=2^2

6=2\times 3

9=3^2

取所有素因子的最大指数：

2^2\times 3^2=36

这就是答案。

分数通分：LCM 最常见的用途

最小公倍数最日常的用途，应该就是通分。

比如：

\frac{1}{4}+\frac{1}{6}

分母不同，不能直接加。

我们需要找一个公分母。

$4$ 和 $6$ 的公倍数有 $12,24,36,\ldots$ 。

当然都能用。

但最好用最小的，也就是：

\text{lcm}(4,6)=12

所以：

\frac{1}{4}=\frac{3}{12}

\frac{1}{6}=\frac{2}{12}

于是：

\frac{1}{4}+\frac{1}{6}=\frac{3}{12}+\frac{2}{12}=\frac{5}{12}

如果你非要用 $24$ 当公分母，也不是不行：

\frac{1}{4}=\frac{6}{24}

\frac{1}{6}=\frac{4}{24}

加起来是：

\frac{10}{24}

还得再约分。

所以，用 LCM 做公分母，通常是最省事的路线。

再看三个分数：

\frac{1}{3}+\frac{1}{4}+\frac{1}{6}

分母 $3,4,6$ 的最小公倍数是 $12$ 。

所以：

\frac{1}{3}=\frac{4}{12}

\frac{1}{4}=\frac{3}{12}

\frac{1}{6}=\frac{2}{12}

相加：

\frac{4}{12}+\frac{3}{12}+\frac{2}{12}=\frac{9}{12}=\frac{3}{4}

这个过程的核心就是一句话：

找最小公倍数做公分母，计算会更干净。

例题精讲

例题一：从 GCD 出发求 LCM

题目：已知 $\gcd(56,72)=8$ ，求 $\text{lcm}(56,72)$ 。

题目已经给了 GCD，所以直接用黄金关系。

\text{lcm}(a,b)=\frac{ab}{\gcd(a,b)}

代入：

\text{lcm}(56,72)=\frac{56\times 72}{8}

先约掉 $8$ ：

56\div 8=7

所以：

\text{lcm}(56,72)=7\times 72=504

验证：

504\div 56=9

504\div 72=7

都能整除，所以 $504$ 是公倍数。

由公式可知它就是最小公倍数。

例题二：反过来求 GCD

题目：两个正整数的积为 $360$ ，它们的最小公倍数为 $60$ ，求它们的最大公因数。

还是用黄金关系：

\gcd(a,b)\times \text{lcm}(a,b)=a\times b

已知：

a\times b=360

\text{lcm}(a,b)=60

所以：

\gcd(a,b)=\frac{360}{60}=6

答案是：

\boxed{6}

例题三：公交同步问题

题目：甲路公交每 $15$ 分钟一班，乙路公交每 $20$ 分钟一班，丙路公交每 $30$ 分钟一班。早上 $6:00$ 三路公交同时发车，下一次它们同时发车是几点？

这题就是典型的“多久再次同步”。

所以要求：

\text{lcm}(15,20,30)

分解：

15=3\times 5

20=2^2\times 5

30=2\times 3\times 5

取最大指数：

2^2\times 3\times 5=60

所以三路公交每 $60$ 分钟再次同时发车。

早上 $6:00$ 之后 $60$ 分钟，就是：

7:00

所以答案是早上 $7:00$ 。

例题四：通分计算

题目：计算

\frac{7}{12}-\frac{3}{8}+\frac{1}{6}

先求分母 $12,8,6$ 的最小公倍数。

12=2^2\times 3

8=2^3

6=2\times 3

所以公分母是：

2^3\times 3=24

通分：

\frac{7}{12}=\frac{14}{24}

\frac{3}{8}=\frac{9}{24}

\frac{1}{6}=\frac{4}{24}

计算：

\frac{14}{24}-\frac{9}{24}+\frac{4}{24} =\frac{14-9+4}{24} =\frac{9}{24}

约分：

\frac{9}{24}=\frac{3}{8}

所以结果是：

\boxed{\frac{3}{8}}

例题五：已知 GCD 和 LCM 求另一个数

题目：两个数的最大公因数是 $6$ ，最小公倍数是 $180$ ，已知其中一个数是 $36$ ，求另一个数。

由黄金关系：

a\times b=\gcd(a,b)\times \text{lcm}(a,b)

所以两个数的积是：

6\times 180=1080

其中一个数是 $36$ 。

另一个数就是：

1080\div 36=30

验证：

\gcd(36,30)=6

并且：

\text{lcm}(36,30)=\frac{36\times 30}{6}=180

符合题意。

所以另一个数是：

\boxed{30}

例题六：为什么 LCM 能整除所有公倍数

题目：证明：若 $a\mid c$ 且 $b\mid c$ ，则 $\text{lcm}(a,b)\mid c$ 。

这句话翻译一下：

如果 $c$ 同时是 $a$ 和 $b$ 的倍数，那么 $c$ 一定也是 $\text{lcm}(a,b)$ 的倍数。

也就是说，LCM 不只是最小公倍数，它还“管住”了所有公倍数。

用素因数分解理解最清楚。

既然 $a\mid c$ ，那么 $c$ 里必须包含 $a$ 需要的所有素因子指数。

既然 $b\mid c$ ，那么 $c$ 里也必须包含 $b$ 需要的所有素因子指数。

所以对每个素因子来说， $c$ 的指数至少要达到 $a$ 和 $b$ 中的较大值。

而这些较大值连乘起来，正好就是：

\text{lcm}(a,b)

因此：

\text{lcm}(a,b)\mid c

证完。 $\square$

练习

练习一：已知两个正整数 $a,b$ 满足 $a+b=60$ 且 $\gcd(a,b)=12$ ，求 $\text{lcm}(a,b)$ 。

因为 $\gcd(a,b)=12$ ，可以设：

a=12m,\quad b=12n

并且：

\gcd(m,n)=1

由 $a+b=60$ 得：

12m+12n=60

所以：

m+n=5

满足 $m+n=5$ 且互质的正整数对有：

(1,4),(2,3),(3,2),(4,1)

所以对应的 $(a,b)$ 可能是：

(12,48),(24,36),(36,24),(48,12)

如果是 $12$ 和 $48$ ，LCM 是：

48

如果是 $24$ 和 $36$ ，LCM 是：

\frac{24\times 36}{12}=72

所以本题有两种可能答案：

48 \text{ 或 } 72

题目条件不够唯一，所以不能只写一个。

练习二：证明 $\text{lcm}(a,bc)\geq \text{lcm}(a,b)$ 。

直觉上， $bc$ 至少包含 $b$ 的全部因子，甚至可能比 $b$ 多。

所以 $a$ 和 $bc$ 的同步点，不会比 $a$ 和 $b$ 的同步点更小。

严格一点说：

因为：

b\mid bc

而 $\text{lcm}(a,bc)$ 一定是 $a$ 的倍数，也一定是 $bc$ 的倍数。

既然它是 $bc$ 的倍数，它当然也是 $b$ 的倍数。

所以 $\text{lcm}(a,bc)$ 同时是 $a$ 和 $b$ 的公倍数。

而 $\text{lcm}(a,b)$ 是 $a$ 和 $b$ 的最小公倍数。

因此：

\text{lcm}(a,bc)\geq \text{lcm}(a,b)

$\square$

练习三：计算

\frac{5}{6}+\frac{7}{15}-\frac{11}{10}

要求先用 LCM 通分，再化简。

先求分母的最小公倍数。

6=2\times 3

15=3\times 5

10=2\times 5

所以：

\text{lcm}(6,15,10)=2\times 3\times 5=30

通分：

\frac{5}{6}=\frac{25}{30}

\frac{7}{15}=\frac{14}{30}

\frac{11}{10}=\frac{33}{30}

计算：

\frac{25}{30}+\frac{14}{30}-\frac{33}{30} =\frac{6}{30}

约分：

\frac{6}{30}=\frac{1}{5}

所以结果是：

\boxed{\frac{1}{5}}

要点收束

这部分的主题很明确：

最小公倍数，是几个数最早重新同步的位置。

它可以用来处理公交发车、周期重合、分数通分这类问题。

求 LCM 有三条路：

小数字可以列倍数
想看结构就分解素因数，取最大指数
实战里经常先求 GCD，再用公式

最重要的关系是：

\gcd(a,b)\times \text{lcm}(a,b)=a\times b

如果你只记一句，就记这个：

GCD 管共同部分，LCM 管重新相遇。

一个往下找“共享的最大因子”，一个往上找“共同的最早倍数”。

这就是它们最核心的区别。