刷题首页
题库
高中数学
题干
下边程序框图的算法思路于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入
,
,
的值分别为
,
,
,则输出
和
的值分别为( )
A.
,
B.
,
C.
,
D.
,
上一题
下一题
0.99难度 单选题 更新时间:2016-03-02 07:03:55
答案(点此获取答案解析)
同类题1
《九章算术》是我国古代的数学专著,其中的“更相减损术”也可以用来求两个数的最大公约数.如图程序框图的算法思路源于“更相减损术”,若输入的
,
,
分别为18,14,0,则输出的
,
分别为( )
A.6,4
B.6,2
C.5,4
D.5,2
同类题2
执行如图的程序框图,若输入的是
,则输出的
( )
A.10
B.15
C.21
D.28
同类题3
若正整数
除以正整数
后的余数为
,则记为
,例如
.下面程序框图的算法源于我国古代闻名中外的《中国剩余定理》.执行该程序框图,则输出的
等于( )
A.32
B.16
C.8
D.4
同类题4
执行如图所示的程序框图,若输出
的值为16,那么输入的
值等于( )
A.5
B.6
C.7
D.8
同类题5
根除如下一个算法:
第一步,输入
;
第二步,若
,则
,否则执行第三步;
第三步,若
,则
,否则
;
第四步,输出
.
(1)画出该算法的程序框图;
(2)若输出
的值为1,求输入实数
的所有可能的取值.
相关知识点
算法与框图
算法初步
算法与程序框图