题目内容

323和391的最大公约数是(  )
A、21B、19C、17D、13
考点:用辗转相除计算最大公约数
专题:算法和程序框图
分析:根据辗转相除法计算即可:首先用大数除以小数,得到商和余数,然后再用上面的除数除以余数,又得到新的余数,如此继续做下去,直到刚好能够整除为止,得到两个数的最大公约数.
解答: 解:∵391÷323=1…68
323÷68=4…51
68÷51=1…17
51÷17=3
∴323和391的最大公约数是17.
故选:C.
点评:本题主要考查了“辗转相除法”,要熟练掌握其算法,属于基础题.
练习册系列答案
相关题目

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

精英家教网