兩年制學院預代數/附錄（程式）/最大公因數

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