刷题首页
题库
高中数学
题干
如图的程序框图所描述的算法称为欧几里得辗转相除法.若输入
,
, 则输出的
的值为( )
A.0
B.11
C.22
D.88
上一题
下一题
0.99难度 单选题 更新时间:2015-07-15 04:12:13
答案(点此获取答案解析)
同类题1
《九章算术》是中国古代第一部数学专著,是《算经十书》中最重要的一种,成于公元一世纪左右,它是一本综合性的历史著作,是当时世界上最简练有效的应用数学。“更相减损术”便是《九章算术》中记录的一种求最大公约数的算法,按其算理流程有如下流程框图,若输入的
分别为96、36,则输出的
为( )
A.4
B.5
C.6
D.7
同类题2
如图,该程序运行后的输出结果为( )
A.2
B.3
C.
D.
同类题3
朱世杰是我国元代伟大的数学家,其传世名著《四元玉鉴》中用诗歌的形式记载了下面这样一个问题:我有一壶酒,携着游春走.遇务
①
添一倍,逢店饮斛九
②
.店务经四处,没了这壶酒.借问此壶中,当原多少酒?①“务”:旧指收税的关卡所在地;②“斛九”:1.9斛.下图是解决该问题的算法程序框图,若输入的
值为0,则输出的
值为( )
A.
B.
C.
D.
同类题4
右边程序框图的算法思路源于古希腊数学家欧几里得的“辗转相除法”,执行该程序框图,若输入的
分别为153,119,则输出的
()
A.0
B.2
C.17
D.34
同类题5
如图是某算法的程序框图,若任意输入
中的实数
,则输出的
大于49的概率为__________.
相关知识点
算法与框图
算法初步
算法与程序框图