题目内容

2.用辗转相除法求8251与6105的最大公约数(  )
A.36B.37C.38D.39

分析 根据辗转相除法的运算原则,结合8251=6105×1+2146,6105=2146×2+1813,2146=1813×1+333,1813=333×5+148,333=148×2+37,148=37×4,+0,此时余数为0,除数即为两个数的最大公约数,可得答案;

解答 解:8251=6105×1+2146,
6105=2146×2+1813,
2146=1813×1+333,
1813=333×5+148,
333=148×2+37,
148=37×4,
故8251与6105的最大公约数为37,
故选:B

点评 本题考查的知识点是辗转相除法和更相减损术,熟练掌握辗转相除法和更相减损术求最大公约数的方法和步骤是解答本题的关键.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网