最大公約數

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

例如，對於整數 12 和 18，它們的最大公約數是 6，因為 6 是它們共有的最大因子，而且 12 和 18 都可以被 6 整除。

在計算最大公約數時，可以使用質因數分解的方法，將數字分解為質因數的乘積，然後找出共同的質因數，最後將它們相乘得到最大公約數。此外，還有其他方法，如歐幾里得算法（Euclidean algorithm），可以用來找出兩個數的最大公約數。