12 22最大公因數
要找出兩個數(12和22)的最大公因數(Greatest Common Divisor,GCD),我們可以使用輾轉相除法(也稱為歐幾里得算法)。這個算法通過不斷將較大的數除以較小的數,直到得到一個結果為止。
步驟如下:
- 首先,確定兩個數中較大的數和較小的數。
- 用較大的數除以較小的數,得到商和餘數。
- 用上一輪的除數(即較小的數)替換被除數(即較大的數),用上一輪的餘數替換除數。
- 重複這個過程,直到商為1,此時餘數就是最大公因數。
套用這個算法到12和22:
- 22 ÷ 12 = 1 R 10
- 12 ÷ 10 = 1 R 2
- 10 ÷ 2 = 5 R 0
最後,餘數是0,這意味著12和22的最大公因數是2。