刷题首页
题库
高中数学
题干
《九章算术》是中国古代的数学专著,其中的“更相减损术”可以用来求两个数的最大公约数,即“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也.以等数约之.”翻译成现代语言如下:第一步,任意给定两个正整数,判断它们是否都是偶数.若是,用2约简;若不是,执行第二步;第二步,以较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减小数.继续这个操作,直到所得的数相等为止,则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数.现给出“更相减损术”的程序框图如图所示,如果输入的
a
=114,
b
=30,则输出的
n
为
A.3
B.6
C.7
D.30
上一题
下一题
0.99难度 单选题 更新时间:2018-12-30 09:36:10
答案(点此获取答案解析)
同类题1
《孙子算经》中有一道题:“今有木不知长短,引绳度之,余绳四尺五寸;屈绳开始度之,不足一尺,木长几何?”译文大致是:“用一根绳子去量一根木条,绳子剩余
尺;将绳子对折再量木条,木条剩余
尺,问木条长多少尺?解决本题的程序框图如图所示,则输出的
( )
A.
B.
C.
D.
同类题2
《张丘建算经》是中国古代数学著作.现传本有92问,比较突出的成就有最大公约数与最小公倍数的计算,各种等差数列问题的解决、某些不定方程问题求解等.某数学爱好者根据书中记载的一个女子善织的数学问题,改编为如下数学问题:某女子织布,每天织的布都是前一天的
倍,已知她第一天织了
尺布.若要使所织的布的总尺数不少于
尺,那么该女子至少需要织多少天?并将该问题用以下的程序框图来解决,若输入的
,则输出
的值是___________.
同类题3
一种计算装置,有一个数据入口
和一个运算出口
,执行某种运算程序.
(1)当从
口输入自然数
时,从
口得到实数
,记为
;
(2)当从
口输入自然数
时,在
口得到的结果
是前一结果
倍.
当从
口输入
时,从
口得到
;要想从
口得到
,则应从
口输入自然数
.
同类题4
某函数的解析式由如图所示的程序框图给出.
(1)写出该函数的解析式;
(2)若执行该程序框图,输出的结果为9,求输入的实数
的值.
同类题5
利用如图所示的程序框图得到的数集中必含有( )
A.520
B.360
C.241
D.134
相关知识点
算法与框图
算法初步
算法与程序框图