题目内容

1554与2405的最大公约数是(  )
A、37B、39
C、111D、243
考点:辗转相除法
专题:算法和程序框图
分析:利用两个数中较大的一个除以较小的数字,得到商是a,余数是b,用1554除以b,得到商是c,依此类推,没有余数,所以两个数字的最大公约数是37,得到结果.
解答: 解:∵2405÷1554=1…851,
1554÷851=1…703,
851÷703=1…148,
703÷148=4…111,
148÷111=1…37
111÷37=3
∴1554与2405的最大公约数是37,
故选:A.
点评:本题考查用辗转相除计算最大公约数,是一个基础题,这种题目出现的概率不多,属于基础题.
练习册系列答案
相关题目

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

精英家教网