最大公約數是什麼意思

最大公約數（Greatest Common Divisor，GCD），也稱為最大公因數或最大公因子，是指兩個或更多個整數共有的一個最大正因數。在數學中，這個概念通常用來找出兩個或多個整數的最小約數，這個約數可以整除所有的這些整數。

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

在數學中，最大公約數可以用質因數分解來找出，即將每個數字分解為質數的乘積，然後找出這些質數因子的最低公倍數。另一種常用的方法是歐幾里得算法，這是一種高效找出兩個整數最大公約數的算法。