刷题首页
题库
高中数学
题干
我国古代名著《九章算术》用“辗转相除法”求两个正整数的最大公约数是一个伟大创举.其程序框图如图,当输入
时,输出的
A.17
B.19
C.27
D.57
上一题
下一题
0.99难度 单选题 更新时间:2017-08-29 10:56:02
答案(点此获取答案解析)
同类题1
执行如图所示的程序框图,若输入的
,则输出的j=( )
A.1
B.3
C.5
D.7
同类题2
在如图的程序框图中,若输入
m
=77,
n
=33,则输出的
n
的值是
A.3
B.7
C.11
D.33
同类题3
执行如图所示的程序框图,则输出的
_______.
同类题4
《孙子算经》是中国古代重要的数学著作,书中有一问题:“今有方物一束,外周一匝有三十二枚,问积几何?“该著作中提出了一种解决此问题的方法:“重置二位,左位减八,余加右位,至尽虚减一,即得.”通过对该题的研究发现,若一束方物外周一匝的枚数
是8的整数倍时,均可采用此方法求解,如图是解决这类问题的程序框图,若输入
,则输出的结果为( )
A.23
B.47
C.24
D.48
同类题5
如图所示程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”,执行该程序框图,若输入的
分别为10,14,则输出的
( )
A.6
B.4
C.2
D.0
相关知识点
算法与框图
算法初步
算法与程序框图