Hcf最大公因數題目

最大公因數（Greatest Common Divisor, GCD），也稱為最大公約數，是指兩個或更多個整數中最大的那個共同因子。例如，對於整數24和36，它們的共同因子有1, 2, 3, 4, 6, 12, 24，其中最大的因子是24，所以24和36的最大公因數是24。

給你一個求最大公因數的題目：

找出整數12和20的最大公因數。

步驟如下：

1. 列出兩個數的所有因子： 12的因子有：1, 2, 3, 4, 6, 12 20的因子有：1, 2, 4, 5, 10, 20

2. 找出兩個數共同的因子： 共同的因子有：1, 2, 4

3. 找出最大的共同因子： 最大的共同因子是4。

所以，整數12和20的最大公因數是4。