12 22最大公因數

要找出兩個數(12和22)的最大公因數(Greatest Common Divisor,GCD),我們可以使用輾轉相除法(也稱為歐幾里得算法)。這個算法通過不斷將較大的數除以較小的數,直到得到一個結果為止。

步驟如下:

  1. 首先,確定兩個數中較大的數和較小的數。
  2. 用較大的數除以較小的數,得到商和餘數。
  3. 用上一輪的除數(即較小的數)替換被除數(即較大的數),用上一輪的餘數替換除數。
  4. 重複這個過程,直到商為1,此時餘數就是最大公因數。

套用這個算法到12和22:

最後,餘數是0,這意味著12和22的最大公因數是2。