最大公因數表

最大公因數（Greatest Common Divisor, GCD）是數學中一個重要的概念，特別是在數論和代數中。最大公因數是指一組數字中最大的那個共同因子。例如，24和18的最大公因數是6，因為6是24和18的因子中最大的那個。

以下是一些數對及其最大公因數的例子：

• (24, 18) = 6
• (12, 18) = 6
• (12, 8) = 4
• (12, 10) = 2
• (12, 1) = 1
• (12, 12) = 12

最大公因數可以用質因數分解的方法來找到。例如，要找到12和18的最大公因數，我們可以先將它們分解成質因數：

12 = 2 × 2 × 3 18 = 2 × 3 × 3

從上面的質因數分解中，我們可以看到12和18都包含一個2和一個3。因此，它們的最大公因數就是2 × 3 = 6。

在某些情況下，最大公因數可能不是那麼容易找到，這時可以使用一些算法，如歐幾里得算法（Euclidean algorithm），來找到兩個數字的最大公因數。