最大公因数与最小公倍数——方法、技巧与例题

HCF 是能把两个或多个数整除的最大整数。LCM 是能被这些数同时整除的最小整数。

对于 $12$ 和 $18$，HCF 是 $6$，LCM 是 $36$。当你想把东西分成尽可能大的相等部分，或想化简分数时，用 HCF。需要公分母，或想知道重复周期何时重合时，用 LCM。

HCF 与 LCM：核心区别

因数是能把一个数整除且没有余数的数。倍数是把一个数乘出来得到的数。

这就得出了它们的主要区别：

• HCF 寻找最大的公因数。
• LCM 寻找最小的公倍数。

在很多学校的数学语境中，HCF 与 GCF 或 GCD 对正整数来说是同一个概念。名称会因地区而不同，但运算思路是一样的。

什么时候用 HCF，什么时候用 LCM

当题目是在问如何把某个量分成最大的相等部分，或者如何约分时，用 HCF。

当题目是在问周期重合、公分母，或两个数都能整除的第一个共同数时，用 LCM。

有一个快速判断方法：

• “最大的共同部分是多少？”指的是 HCF。
• “第一个共同总数是多少？”指的是 LCM。

如何求 HCF 和 LCM

1. 列举法

对于较小的数，列举法通常最快。

如果要求 HCF，就列出因数并选出最大的公因数。

如果要求 LCM，就列出倍数并选出第一个公倍数。

2. 质因数分解法

对于较大的正整数，质因数分解法通常更清晰。

把每个数写成若干质数的乘积。然后：

• 求 HCF 时，只保留共有的质因数，并取较小的指数。
• 求 LCM 时，保留所有出现过的质因数，并取较大的指数。

这是因为 HCF 必须同时包含在两个数中，而 LCM 必须有足够的质因数来覆盖这两个数。

例题：求 $12$ 和 $18$ 的 HCF 与 LCM

先做质因数分解：

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

HCF

共有的质因数是 $2$ 和 $3$。每次取较小的指数：

$$\mathrm{HCF}(12,18) = 2^1 \cdot 3^1 = 6$$

LCM

保留所有出现过的质因数，每次取较大的指数：

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

所以对于这两个数，

$$\mathrm{HCF}(12,18) = 6 \qquad \text{and} \qquad \mathrm{LCM}(12,18) = 36$$

两个数的快捷关系

对于两个正整数 $a$ 和 $b$，

$$\mathrm{HCF}(a,b) \cdot \mathrm{LCM}(a,b) = a \cdot b$$

所以如果你已经知道其中一个，通常就能求出另一个：

$$6 \cdot 36 = 216 = 12 \cdot 18$$

这里的条件很重要。这个简洁形式的快捷关系适用于两个正整数。

HCF 和 LCM 的常见错误

把因数和倍数混淆

HCF 关注的是能整除原数的数。LCM 关注的是原数都能整除进去的数。

在质因数分解中用了错误的指数

求 HCF 时取较小指数。求 LCM 时取较大指数。把这两条规则弄反，很快就会得到错误答案。

选了一个公有的数，但不是正确的那个

$2$ 和 $3$ 都是 $12$ 和 $18$ 的公因数，但都不是最大的那个。类似地，$72$ 是 $12$ 和 $18$ 的公倍数，但它不是最小的那个。

在不满足条件时使用乘积关系

快捷关系

$$\mathrm{HCF}(a,b) \cdot \mathrm{LCM}(a,b) = a \cdot b$$

是检验两个正整数结果是否正确的标准关系。它不是面对所有多个数问题时都能直接套用的主要方法。

HCF 和 LCM 的应用场景

HCF 用于化简分数，以及把数量分成最大的相等组。

LCM 用于求公分母，以及处理时间周期问题，比如两个重复事件什么时候会再次同时发生。

例如，要化简

$$\frac{12}{18},$$

把分子和分母同时除以它们的 HCF，也就是 $6$：

$$\frac{12}{18} = \frac{2}{3}$$

如果你要把分母为 $12$ 和 $18$ 的分数相加，那么 LCM $36$ 就是一个方便的公分母。

试试类似题目

用质因数分解法求 $20$ 和 $30$ 的 HCF 与 LCM。然后用下面的关系检验结果：

$$\mathrm{HCF}(20,30) \cdot \mathrm{LCM}(20,30) = 20 \cdot 30.$$

如果两边相等，说明你已经真正掌握了这个方法。