列舉法找最大公因數

列舉法（Enumeration）是一種直接且常見的方法，用於找出兩個或更多數字的最大公因數（Greatest Common Divisor, GCD）。這種方法特別適用於較小的數字，因為它涉及枚舉所有可能的因數，並找出最大的那一個。

以下是一個使用列舉法找出兩個數字的最大公因數的例子：

假設我們要找出數字24和36的最大公因數。

1. 首先，我們列出兩個數字的因數：

   • 24的因數：1, 2, 3, 4, 6, 8, 12, 24
   • 36的因數：1, 2, 3, 4, 6, 9, 12, 18, 36

2. 然後，我們從兩個列表中找出共同的因數。在這個例子中，共同的因數有1, 2, 3, 4, 6, 12。

3. 最後，我們從這些共同的因數中找出最大的那一個，即12。

所以，數字24和36的最大公因數是12。

對於較小的數字，這種方法通常很直觀且容易理解。然而，對於較大的數字，這種方法可能會很耗時，因為因數的數量會隨著數字的增加而急劇增加。這種情況下，可以使用更高效的算法，如歐幾里得算法（Euclidean algorithm）或質因數分解法。