5320 4389最大公因數
要找出兩個數5320和4389的最大公因數(Greatest Common Divisor,GCD),我們可以使用輾轉相除法(Euclidean algorithm)。
步驟如下:
- 將較大的數5320作為除數,較小的數4389作為被除數。
- 計算5320除以4389的餘數。
- 將除數(5320)和餘數(假設為R)交換,重新計算4389除以R的餘數。
- 重複步驟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。