Question

用輾轉相除法求得5280和12155的最大公約數是

55

．
開始．

Answer 1

分析：用較大的數字除以較小的數字，得到商和余數，然后再用上一式中的除數和得到的余數中較大的除以較小的，以此類推，當整除時，就得到要求的最大公約數．

解答：解：用輾轉相除法求5280和12155的最大公約數，
∵12155=2×5280+1595
5280=3×1595+495
1595=3×495+110
495=4×110+55
110=2×55
5280和12155的最大公約數為55．
故答案為：55．

點評：本題考查的知識點是輾轉相除法，其中熟練掌握輾轉相除法和更相減損術求兩個正整數最大公約數的步驟是解答本題的關鍵．