《九章算术》是我国古代内容极为丰富的数学名著，书中用“更相减损术”求两个正整数的最大公约数是一个伟大的创举，与古老的“辗转相除法”实质是一样的.如图的算法语句即_刷题宝

题干

《九章算术》是我国古代内容极为丰富的数学名著，书中用“更相减损术”求两个正整数的最大公约数是一个伟大的创举，与古老的“辗转相除法”实质是一样的.如图的算法语句即表示“辗转相除法”，若输入

时，输出的

（）

A．21

B．28

C．7

D．4

上一题下一题 0.99难度单选题更新时间:2018-08-02 05:17:05

答案(点此获取答案解析）

同类题1

在如图的程序框图中，若输入m=77，n=33，则输出的n的值是

A．3	B．7
C．11	D．33

同类题2

程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“

的余数），若输入的

分别为72，15，则输出的

=

A．12	B．3
C．15	D．45

同类题3

运行下面的程序,当输入n=840和m=1764时,输出的结果是(　　)
INPUT m,n
DO
r=m MOD n
m=n
n=r
LOOP UNTIL r=0
PRINT m
END

同类题4

98与63的最大公约数为a，二进制数110011₍₂₎化为十进制数为b，则a+b=________

相关知识点