刷题首页
题库
高中数学
题干
《九章算术》是中国古代数学专著,其中的“更相减损术”可以用来求两个数的最大公约数,即“可半者半之,不可半者,副置分母、子之数,以少减多,更相减损,求其等也,以等数约之.”翻译成现代语言如下:第一步,任意给定两个正整数,判断它们是否都是偶数,若是,用2约简;若不是,执行第二步:第二步,以较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减小数,继续这个操作,知道所得的数相等为止,则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数.现给出更相减损术的程序图如图所示,如果输入的
,
,则输出的
为( ).
A.3
B.6
C.7
D.8
上一题
下一题
0.99难度 单选题 更新时间:2019-03-30 08:45:11
答案(点此获取答案解析)
同类题1
一个球从100米高处自由落下,每次着地后又跳回到原高度的一半再落下,则右边程序框图输出的S表示的是( )
A.小球第10次着地时向下的运动共经过的路程
B.小球第10次着地时一共经过的路程
C.小球第11次着地时向下的运动共经过的路程
D.小球第11次着地时一共经过的路程
同类题2
以下是二分法求方程
在区间
内的一个近似解(精确到0.01)的算法的程序框图.
解:记
,
,
,
在区间
内至少存在一个根.
对于方程
,写出一个区间,使方程在区间内有解,并设计出用二分法求近似解(精确到0.01)的程序框图.
同类题3
我市某机构调查小学生课业负担的情况,设平均每人每天做作业时间为
(单位:分钟) ,按时间分下列四种情况统计:①
;②
;③
;④
,有
名小学生参加了此项调查,如图是此次调查中某-项的程序框图,其输出的结果是
,则平均每天做作业时间在
分钟内的学生的频率是( )
A.
B.
C.
D.
同类题4
执行如图所示的程序框图,若输出的结果为
,则输入
的值可以为
A.
B.
C.
D.
同类题5
秦九韶是我国南宋时期的数学家,他在所著的《数学九章》中提出的多项式求值的秦九韶算法,至今仍是比较先进的算法.下边的流程图是秦九韶算法的一个实例.如下边的流程图,若输入
的值分别为3,3,且输出
的值为0,则
的值为( )
A.3
B.-1
C.1
D.5
相关知识点
算法与框图
算法初步
算法与程序框图