用辗转相除法求最大公约数并用更相减损术检验5280,12155

题目

用辗转相除法求最大公约数并用更相减损术检验5280,12155

答案

答：
12155=2*5280+1595
5280=3*1595+495
1595=3*495+110
495=4*110+55
110=2*55+0
所以最大公约数是55.
用更相减损术验证正确.