Question

用輾轉(zhuǎn)相除法求得5280和12155的最大公約數(shù)是　　．

開始．

Answer 1

考點(diǎn)：

排序問題與算法的多樣性．

專題：

計(jì)算題．

分析：

用較大的數(shù)字除以較小的數(shù)字，得到商和余數(shù)，然后再用上一式中的除數(shù)和得到的余數(shù)中較大的除以較小的，以此類推，當(dāng)整除時(shí)，就得到要求的最大公約數(shù)．

解答：

解：用輾轉(zhuǎn)相除法求5280和12155的最大公約數(shù)，

∵12155=2×5280+1595

5280=3×1595+495

1595=3×495+110

495=4×110+55

110=2×55

5280和12155的最大公約數(shù)為55．

故答案為：55．

點(diǎn)評(píng)：

本題考查的知識(shí)點(diǎn)是輾轉(zhuǎn)相除法，其中熟練掌握輾轉(zhuǎn)相除法和更相減損術(shù)求兩個(gè)正整數(shù)最大公約數(shù)的步驟是解答本題的關(guān)鍵．