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

分类: 作业答案 • 2021-12-19 16:44:05

问题描述：

答

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