刷题首页
题库
高中数学
题干
如图所示的程序框图的算法思路是一种古老而有效的算法——辗转相除法,执行该程序框图,若输入的
的值分别为42,30,则输出的
A.0
B.2
C.3
D.6
上一题
下一题
0.99难度 单选题 更新时间:2018-03-20 11:17:44
答案(点此获取答案解析)
同类题1
我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举,这个伟大创举与我国古老的算术——“辗转相除法”实质一样,如图的程序框图即源于“辗转相除法”,当输入
,
时,输出的
( )
A.
B.
C.
D.
同类题2
如果执行下面的程序框图,那么输出的
( )
A.96
B.120
C.144
D.300
同类题3
执行如图所示的程序框图,若输入的
分别为4,2,则输出的
( )
A.2
B.3
C.4
D.5
同类题4
我国东汉时期的数学名著《九章算术》中有这样个问题:今有共买鸡,人出九,盈十一;人出六,不足十六.问人数、鸡价各几何?设总人数为
,鸡的总价为
,如图的程序框图给出了此问题的一种解法,则输出的
的值分别为( )
A.7,58
B.8,64
C.9,70
D.10,76
同类题5
阅读右边的程序框图,运行相应的程序,输出的结果为
A.
B.
C.
D.
相关知识点
算法与框图
算法初步
算法与程序框图
辗转相除法