最大公約數意思

最大公約數（Greatest Common Divisor，GCD），又稱為最大公因數或最大公因子，是指兩個或更多個整數共有因數中的最大一個。在數學中，通常使用最大公約數來簡化計算或表達比例關係。

例如，找出數字12和18的最大公約數。

12的因數有：1, 2, 3, 4, 6, 12 18的因數有：1, 2, 3, 6, 9, 18

兩數的公因數有：1, 2, 3, 6

因此，12和18的最大公約數是6。