刷题首页
题库
高中数学
题干
我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举.这个伟大创举与我国古老的算法—“辗转相除法”实质一样.如图的程序框图即源于“辗转相除法”,当输入
时,输出的
( )
A.6
B.9
C.12
D.18
上一题
下一题
0.99难度 单选题 更新时间:2017-03-20 02:21:15
答案(点此获取答案解析)
同类题1
如图,若
时,则输出的结果为( )
A.
B.
C.
D.
同类题2
右边程序框图的算法思路源于欧几里得名著《几何原本》中的“辗转相除法”,执行该程序框图,若输入
分别为225、135,则输出的
()
A.5
B.9
C.45
D.90
同类题3
某程序框图如右图所示,该程序运行后输出的值是( )
A.6
B.7
C.8
D.9.
同类题4
执行如图程序框图,如果输入的
的值是6,那么输出的
的值是()
A.105
B.115
C.120
D.720
同类题5
在如图给出的算法流程图中,输出的结果等于
A.21
B.22
C.23
D.42
相关知识点
算法与框图
框图