算术/最大公因数

最大公因数 (HCF) 或最大公约数 (GCD) 可以用类似的方式找到。在这种情况下，所有数字的公因数的乘积就是 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}}$

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

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