列舉法最大公因數

列舉法是找出兩個或更多數字的最大公因數(Greatest Common Divisor, GCD)的一種方法。這種方法通常適用於較小的數字,對於較大的數字,可能會比較耗時。以下是列舉法的步驟:

  1. 列出所有數字的因數。
  2. 從這些因數中找出同時出現在所有數字中的最大因數。

例如,我們要找出數字12和18的最大公因數。

  1. 列出12的所有因數:1, 2, 3, 4, 6, 12。
  2. 列出18的所有因數:1, 2, 3, 6, 9, 18。
  3. 從這些因數中找出同時出現在12和18中的最大因數,即3和6。
  4. 因此,12和18的最大公因數是6。

對於較大的數字,可以使用更高效的算法,如埃拉托斯特尼篩法(Eratosthenes' sieve)或更複雜的算法如質因數分解法來找出最大公因數。這些算法通常用於計算機程式中,因為它們可以在較短的時間內處理更大的數字。