题干

用辗转相除法求8251与6105的最大公约数.

上一题 下一题 0.0难度 选择题 更新时间:2014-12-10 06:08:39

答案(点此获取答案解析)

解:8251=6105×1+2146

6105=2146×2+1813

2146=1813×1+333

333=148×2+37

148=37×4

所以8251与6105的最大公约数就是37.