什麼是最大公因數

最大公因數（Greatest Common Divisor，GCD），也稱為最大公約數或最大公因子，是指兩個或更多個整數中最大的那一個共同因子。一個數的因子是能夠整除該數的數字，例如，24的因子有1, 2, 3, 4, 6, 8, 12和24。

當兩個或更多個整數有共同的因子時，最大公因數就是這些因子中最大的那一個。例如，對於整數12和18，它們的共同因子有1, 2, 3和6，所以它們的最大公因數是6。

在數學中，最大公因數可以用來解決許多問題，例如將兩個數字分解為素數，或者將一個數字分解為兩個較小的數字的和。最大公因數的算法有很多種，其中一種簡單的方法是質因數分解法，將每個數字分解為質因數，然後找出共同的質因數，這些質因數的乘積就是最大公因數。