5320 4389最大公因數

要找出兩個數5320和4389的最大公因數(Greatest Common Divisor,GCD),我們可以使用輾轉相除法(Euclidean algorithm)。

步驟如下:

  1. 將較大的數5320作為除數,較小的數4389作為被除數。
  2. 計算5320除以4389的餘數。
  3. 將除數(5320)和餘數(假設為R)交換,重新計算4389除以R的餘數。
  4. 重複步驟2和3,直到餘數變為0,此時除數即為最大公因數。

現在我們開始計算:

5320 ÷ 4389 = 1...1931

餘數1931不是0,我們需要繼續計算:

4389 ÷ 1931 = 2...468

餘數468不是0,我們需要繼續計算:

1931 ÷ 468 = 4...305

餘數305不是0,我們需要繼續計算:

468 ÷ 305 = 1...163

餘數163不是0,我們需要繼續計算:

305 ÷ 163 = 1...142

餘數142不是0,我們需要繼續計算:

163 ÷ 142 = 1...21

餘數21不是0,我們需要繼續計算:

142 ÷ 21 = 6...16

餘數16不是0,我們需要繼續計算:

21 ÷ 16 = 1...5

餘數5不是0,我們需要繼續計算:

16 ÷ 5 = 3...1

餘數1不是0,我們需要繼續計算:

5 ÷ 1 = 5

但是餘數1除以5的餘數不再是0,這意味著我們已經到達了最小的餘數,不能再繼續除以5了。我們需要回退一步,用上一步的除數(16)來除以餘數(5)。

16 ÷ 5 = 3...1

現在我們得到了0,這意味著我們可以停止計算,除數16就是最大公因數。

所以,5320和4389的最大公因數是16。