最大公因數意思

最大公因數（Greatest Common Divisor，GCD），也稱為最大公約數或最大公因子，是指兩個或更多個整數中最大的那個共同因子。一個因數是另一個數的倍數，例如10和5，10是5的倍數，因為10可以被5整除。

在數學中，最大公因數的定義是：

對於兩個或更多個整數，最大公因數是這些整數的所有共有的因數中最大的那一個。

例如，對於整數24和18，它們的最大公因數是6，因為6是24和18都除得盡的最大數。

最大公因數可以用質因數分解來找出，將每個數字分解為質因數的乘積，然後找出所有共同的質因數，最後將它們相乘得到最大公因數。

最大公因數在數學和實際問題中有許多應用，例如在計算金屬棒的切割方案時，最大公因數可以用來找出最少的切割次數，使得剩下的邊角料最少。