求出最大公因數

要找出兩個或多個整數的最大公因數（Greatest Common Divisor，GCD），可以使用歐幾里得算法（Euclidean algorithm），也稱為輾轉相除法。這個算法可以遞歸地找出兩個整數的最大公因數。

步驟如下：

1. 用較大的數除以較小的數，得到商和餘數。
2. 用上一步得到的除數（較小的數）除以餘數，得到新的商和餘數。
3. 重複這個過程，直到餘數變為0。
4. 此時，上一步的除數就是兩個數的最大公因數。

舉個例子，找出12和18的最大公因數：

12 ÷ 18 = 0 余 12 18 ÷ 12 = 1 余 6 12 ÷ 6 = 2 余 0

因為餘數已經變為0，所以上一步的除數6就是12和18的最大公因數。

對於多個數，可以先找出其中兩個數的最大公因數，然後繼續用這個最大公因數和第三個數找出它們的最大公因數，以此類推，直到所有的數都參與計算為止。

例如，找出12、18和24的最大公因數：

首先找出12和18的最大公因數，即6。 然後找出6和24的最大公因數，即6。

所以，12、18和24的最大公因數是6。