算術/最大公因數

最大公因數 (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）。