用辗转相除法求5280与12155的最大公约数.
问题描述:
用辗转相除法求5280与12155的最大公约数.
答
12155=5280×2+1595,
5280=1595×3+495,
1595=495×3+110,
495=110×4+55,
110=55×2.
因此5280与12155的最大公约数是55.