最大公因數 (HCF / GCD)

兩 個 或 多 個 數 的 公 因 數 (公 因 子) (Factor) 中 最 大 的 一 個 稱 為 最 大 公 因 數。 HCF 又 稱 為 gcd，分 別 為 Highest Common Factor 及 greatest common divisor 的 縮 寫。 兩 數 a 和 b 的 最 大 公 因 數 記 作 (a，b)。例： (12，15) = 3 (20，30) = 10 (21，22) = 1 若 (x，y) = 1，則 稱 x 和 y 互 質 (或 互 素)。(不 能 說 x 和 y 沒 有 HCF) 由 於 (21，22) = 1，21 和 22 互 質 (co-prime)。