刷题首页
题库
高中数学
题干
如图所示的程序框图所描述的算法称为欧几里得辗转相除法,若输入以
,则输出
的值为( )
A.0
B.3
C.7
D.14
上一题
下一题
0.99难度 单选题 更新时间:2018-05-04 11:38:00
答案(点此获取答案解析)
同类题1
用辗转相除法求1037和425的最大公约数是( )
A.3
B.9
C.17
D.51
同类题2
用辗转相除法求210与162的最大公约数,并用更相减损术检验.
同类题3
与
的最大公约数是__________.
同类题4
60与48的最大公约数为( )
A.4
B.6
C.12
D.16
同类题5
78与36的最大公约数是( )
A.24
B.18
C.12
D.6
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数