最大值因數

最大值因數（Greatest Common Divisor, GCD），也稱為最大公因數或最大公因子，是指兩個或更多個整數共有的一個最大正因數。在數學中，通常使用質因數分解的方法來找出兩個數的GCD。

例如，找出12和18的GCD：

12 = 2 × 2 × 3 18 = 2 × 3 × 3

從質因數分解可以看出，12和18都包含因數2和3，但最大的共同因數是2 × 3 = 6。因此，12和18的GCD是6。

在某些情況下，最大值因數也可能是1，例如，12和19的GCD是1，因為它們沒有共同的因數。