刷题首页
题库
高中数学
题干
《九章算术》是中国古代数学专著,其中的“更相减损术”可以用来求两个数的最大公约数,即“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也,以等数约之.”翻译成现代语言如下:第一步,任意给定两个正整数,判断它们是否都是偶数,若是,用2约简;若不是,执行第二步:第二步,以较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减小数,继续这个操作,知道所得的数相等为止,则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数.现给出更相减损术的程序图如图所示,如果输入的
,
,则输出的
为( ).
A.3
B.6
C.7
D.8
上一题
下一题
0.99难度 单选题 更新时间:2019-03-30 08:45:11
答案(点此获取答案解析)
同类题1
定义某种运算
的运算原理如右边的流程图所示,则
( )
A.
B.
C.
D.
同类题2
程序框图如图所示,将输出的
a
的值依次记为
,
,…,
,其中
且
.则数列
的通项公式为( )
A.
B.
C.
D.
同类题3
如图所示的程序框图输出的结果为510,则判断框内的条件是( )
A.
B.
C.
D.
同类题4
若
表示不超过
的最大整数,则图中的程序框图运行之后输出的结果为( )
A.
B.
C.
D.
同类题5
如图是某高三学生进入高中三年来的数学考试成绩茎叶图,第1次到第14次的考试成绩依次记为
,下图是统计茎叶图中成绩在一定范围内考试次数的一个算法流程图,那么输出的结果是( )
A.9
B.8
C.7
D.6
相关知识点
算法与框图
算法初步
算法与程序框图