刷题首页
题库
高中数学
题干
《九章算术》是中国古代数学专著,其中的“更相减损术”可以用来求两个数的最大公约数,即“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也,以等数约之.”翻译成现代语言如下:第一步,任意给定两个正整数,判断它们是否都是偶数,若是,用2约简;若不是,执行第二步:第二步,以较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减小数,继续这个操作,知道所得的数相等为止,则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数.现给出更相减损术的程序图如图所示,如果输入的
,
,则输出的
为( ).
A.3
B.6
C.7
D.8
上一题
下一题
0.99难度 单选题 更新时间:2019-03-30 08:45:11
答案(点此获取答案解析)
同类题1
若执行右边的程序框图,输出
的值为4,则判断框中应填入的条件是
A.
B.
C.
D.
同类题2
一个计算装置有两个数据输入端口I,II与一个运算结果输出端口III,当I,II分别输入正整数
时,输出结果记为
且计算装置运算原理如下:
①若I,II分别输入
则
②若I输入固定的正整数
II输入的正整数增大
则输出的结果比原来增大
③若II输入
I输入正整数增大
则输出结果为原来的
倍.则(1)
=
为正整数);(2)(1)f(m,1)=__,(2)若由f(m,1)得出f(m,n),则满足f(m,n)=30的平面上的点(m,n)的个数是__.
同类题3
给出30个数:1,2,4,7,…,其规律是:第1个数是1,第2个数比第1个数大1,第3个数比第2个数大2,第4个数比第3个数大3,依次类推.要计算这30个数的和,现已给出了该问题算法的程序框图(如图所示):
(1)图中①处和②处应填上什么语句,使之能完成该题算法功能;
(2)根据程序框图写出程序.
同类题4
阅读如图所示的程序框图,若输入的
,则该算法的功能是( )
A.计算数列
的前10项和
B.计算数列
的前9项和
C.计算数列
的前10项和
D.计算数列
的前9项和
同类题5
如图所示的程序框图,若输出的
,则输入的
值为( )
A.
B.
C.
D.
或
相关知识点
算法与框图
算法初步
算法与程序框图