两年制学院预代数/附录（程序）/最大公因数

最大公因数（GCF）可以以类似的方式找到。在这种情况下，所有数字的公因数的乘积即为 HCF。

例如，如果我们想找到 60、12 和 102 的 HCF，我们写成

${\begin{matrix}60=2^{2}\cdot 3\cdot 5\\12=2^{2}\cdot 3\\102=2\cdot 3\cdot 17\end{matrix}}$

现在 GCF 是$2\cdot 3=6$.

两个 HCF 为 1 的数字，例如 12 和 5，被称为互质 - 它们没有共同的因数（除了 1）。