最大公因數公因數

最大公因數（Greatest Common Divisor, GCD），也稱為最大公因子或最大公約數，是指兩個或更多個整數共有的一個最大正因數。在數學中，通常使用符號「gcd」來表示最大公因數。

例如，對於整數24和36，它們的最大公因數是12，因為12是24和36都除盡的最大正整數。

有時候，人們也會使用「公因數」（Common Factors）這個詞，但它指的是一個數對的因數集合，而不是單指最大的一個。例如，24和36的公因數包括1, 2, 3, 4, 6, 和12。

在計算最大公因數時，可以使用質因數分解法、歐幾里得算法（Euclidean algorithm）或者一些其他的數學方法。在許多情況下，計算最大公因數是解題的一個基本步驟。