Question

求187與119的最大公約數結果用5進制表示

32

．

Answer 1

分析：我們根據“以較大的數減較小的數，接著把所得的差與較小的數比較，并以大數減小數．繼續這個操作，直到所得的減數和差相等為止．”的原則，求出187與119的最大公約數．再根據所給的十進制的數字，用這個數值除以5，得到商和余數．再用商除以5，得到余數和商，再用商除以5，得到商是0，這樣把余數倒序寫起來就得到所求的結果．

解答：解：187-119=68
119-68=51
68-51=17
51-17=34
34-17=17
所以187與119的最大公約數就是17．
又∵17÷5=3…2
3÷5=0…3，
∴將十進制數17化為五進制數是32，
故答案為：32．

點評：本題考查用輾轉相除法求兩個數的最大公約數，本題是一個基礎題，在解題時注意數字的運算不要出錯，注意與更相減損術進行比較．更相減損術的方法和步驟是：以較大的數減較小的數，接著把所得的差與較小的數比較，并以大數減小數．繼續這個操作，直到所得的減數和差相等為止．