刷题首页
题库
高中数学
题干
如图所示的程序框图所描述的算法称为欧几里得辗转相除法,若输入以
,则输出
的值为( )
A.0
B.3
C.7
D.14
上一题
下一题
0.99难度 单选题 更新时间:2018-05-04 11:38:00
答案(点此获取答案解析)
同类题1
用辗转相除法,计算56和264的最大公约数是( ).
A.7
B.8
C.9
D.6
同类题2
如果用辗转相除法求168与72的最大公约数要做
n
次除法运算,那么
n
的值为 ( )
A.2
B.3
C.4
D.5
同类题3
用辗转相除法求888与1 147的最大公约数.
同类题4
若98与63的最大公约数为
,二进制数
化为十进制数为
,则
( )
A.53
B.54
C.58
D.60
同类题5
辗转相除法是求两个正整数的( )的方法.
A.平均数
B.标准差
C.最大公约数
D.最小公倍数
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数