刷题首页
题库
高中数学
题干
如图所示的程序框图所描述的算法称为欧几里得辗转相除法,若输入以
,则输出
的值为( )
A.0
B.3
C.7
D.14
上一题
下一题
0.99难度 单选题 更新时间:2018-05-04 11:38:00
答案(点此获取答案解析)
同类题1
用辗转相除法求294,84的最大公约数.
同类题2
用“等值算法”可求得204与85的最大公约数是(
)
A.15
B.17
C.51
D.85
同类题3
有甲、乙、丙三种溶液质量分别为147g,343g,133g,现要将它们分别全部装入小瓶中,每个小瓶装入液体的质量相同,则每瓶最多装_____ g
.
同类题4
459和357的最大公约数是( )
A.
B.
C.
D.
同类题5
执行如图的程序框图,如果输入
,输出的
,则输入的
是( )
A.30
B.20
C.12
D.8
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数