问题
填空题
8251与6105的最大公约数是 ．
答案
37
辗转相除法
8251=6105+2146
6105=2146*2+1813
2146=1813+333
1813=333*5+148
333=148*2+37
148=37*4
所以最大公约数为37
搜题请搜索小程序“爱下问搜题”
8251与6105的最大公约数是 ．
37
辗转相除法
8251=6105+2146
6105=2146*2+1813
2146=1813+333
1813=333*5+148
333=148*2+37
148=37*4
所以最大公约数为37