刷题首页
题库
高中数学
题干
我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举.这个伟大创举与我国古老的算法—“辗转相除法”实质一样。如图的程序框图即源于“辗转相除法”,当输入
时,输出的
( )
A.66
B.12
C.36
D.198
上一题
下一题
0.99难度 单选题 更新时间:2018-03-06 04:27:44
答案(点此获取答案解析)
同类题1
下边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的
a
,b
分别为4,10,则输出的
a
为
A.6
B.4
C.2
D.0
同类题2
(2012年苏州B8)如图,程序执行后输出的结果为_________.
同类题3
执行如图所示的程序框图,输出的结果为( )
A.8
B.16
C.32
D.64
同类题4
执行如图的程序框图,若输入的
,则输出
n
的值为()
A.15
B.6
C.5
D.4
同类题5
阅读下边的程序框图,运行相应的程序,则输出的
和
值分别为
A.
,
B.
,
C.
,
D.
,
相关知识点
算法与框图
算法初步
算法与程序框图