题目内容
1554与2405的最大公约数是( )
| A、37 | B、39 |
| C、111 | D、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.
1554÷851=1…703,
851÷703=1…148,
703÷148=4…111,
148÷111=1…37
111÷37=3
∴1554与2405的最大公约数是37,
故选:A.
点评:本题考查用辗转相除计算最大公约数,是一个基础题,这种题目出现的概率不多,属于基础题.
练习册系列答案
相关题目
如图的程序运行后,输出a的值是( )

| A、8 | B、7 | C、6 | D、4 |
已知函数f(2x-1)的定义域为(1,2),则函数f(x+1)的定义域为( )
| A、(0,2) |
| B、(1,2) |
| C、(1,3) |
| D、(0,3) |