刷题首页
题库
高中数学
题干
我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举,这个伟大创举与我国古老的算术——“辗转相除法”实质一样,如图的程序框图即源于“辗转相除法”,当输入
,
时,输出的
( )
A.
B.
C.
D.
上一题
下一题
0.99难度 单选题 更新时间:2018-06-11 10:12:10
答案(点此获取答案解析)
同类题1
如图所示的算法框图中,
是自然对数的底数,则输出的
的值为(参考数值:
)()
A.
B.
C.
D.
同类题2
执行如图的程序框图,则输出
的值是 ( )
A.
B.
C.
D.
同类题3
执行如图所示的程序框图,若输入的
,则输出的
为( )
A.64
B.81
C.100
D.121
同类题4
下图是一个算法流程图,则输出的
的值为____.
同类题5
如图,一块黄铜板上插着三根宝石针,在其中一根针上从下到上穿好由大到小的若干金片.若按照下面的法则移动这些金片:每次只能移动一片金片;每次移动的金片必须套在某根针上;大片不能叠在小片上面.设移完
n
片金片总共需要的次数为
a
n
,可推得
a
1
=1,
a
n
+1
=2
a
n
+1.如图是求移动次数在1000次以上的最小片数的程序框图模型,则输出的结果是( )
A.8
B.9
C.10
D.11
相关知识点
算法与框图
算法初步
算法与程序框图