最大公因数（GCF）——怎么求

最大公因数，简称 GCF，是指能够整除两个或多个整数且没有余数的最大正整数。如果要求 $18$ 和 $24$ 的 GCF，答案是 $6$，因为 $6$ 能同时整除这两个数，而且不存在更大的整数也满足这一点。

求 GCF 可以通过列出因数，也可以用质因数分解。对于较小的数，列因数通常更快。对于较大的数，质因数分解通常更清晰。

最大公因数的含义

因数是能够整除另一个整数的整数。公因数是这些数共同拥有的因数。最大公因数就是它们共同拥有的最大那个因数。

这就是为什么 GCF 常出现在分组问题和分数化简中。在很多学校的数学语境里，对于正整数，GCF 和最大公约数表示的是同一个概念。

如何求 GCF

1. 列出因数

写出每个数的所有因数，然后找出两个列表中都出现的最大因数。

对于 $18$，它的因数是：

$$1,\ 2,\ 3,\ 6,\ 9,\ 18$$

对于 $24$，它的因数是：

$$1,\ 2,\ 3,\ 4,\ 6,\ 8,\ 12,\ 24$$

两个列表中共同的最大因数是 $6$。

2. 使用质因数分解

把每个数分解成质因数，然后只保留两个数共有的质因数。如果某个共有质因数出现了不止一次，就取较小的指数。这些共有质因数的乘积就是 GCF。

例题：18 和 24 的 GCF

用质因数分解求 $18$ 和 $24$ 的 GCF。

先分解每个数：

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

现在只保留两个数共有的质因数，并且每个共有质因数取较小的指数。两个数都共有一个 $2$ 和一个 $3$：

$$2^1 \cdot 3^1 = 6$$

所以：

$$\mathrm{GCF}(18,24) = 6$$

快速检验一下就能确认。$18 \div 6$ 和 $24 \div 6$ 都是整数，而下一个更大的候选数 $12$ 不能整除 $18$。

求 GCF 的常见错误

一个常见错误是过早停止。对于 $18$ 和 $24$，$2$ 和 $3$ 都是公因数，但它们都不是最大公因数。

另一个错误是把因数和倍数混淆。GCF 要找的是能够同时整除两个数的数，而不是原来的数可以增长成的那些数。

学生在用质因数分解时，有时也会漏掉共有的质因数。如果某个质因数同时出现在两个数中，它就应该计入 GCF，但只能取较小的指数。

最大公因数什么时候会用到

当你想化简分数、把物品分成尽可能大的相等组，或者找出能恰好适用于多个测量值的最大单位时，GCF 特别有用。

例如，化简 $\frac{18}{24}$ 时，先把分子和分母同时除以它们的 GCF，也就是 $6$：

$$\frac{18}{24} = \frac{3}{4}$$

试一道类似的题

试着先用列因数的方法，再用质因数分解的方法，求 $20$ 和 $30$ 的 GCF。如果两种方法得到相同的答案，说明你已经掌握这个概念了。