刷题首页
题库
高中数学
题干
如图所示的程序框图所描述的算法称为欧几里得辗转相除法,若输入以
,则输出
的值为( )
A.0
B.3
C.7
D.14
上一题
下一题
0.99难度 单选题 更新时间:2018-05-04 11:38:00
答案(点此获取答案解析)
同类题1
设
为用秦九韶算法计算函数
,当
时
的值,
为8251与6105的最大公约数,
为二进制数10101000化为五进制数时的值,则
__________.
同类题2
两个数4830与3289的最大公约数是__________.
同类题3
用更相减损术或辗转相除法求459和357的最大公约数为
__________
.
同类题4
和
的最大公约数是( )
A.
B.
C.
D.
同类题5
(1)用辗转相除法或更相减损术求81和135的最大公约数.(要求写出计算过程)
(2)用秦九韶算法求多项式
,当
时的值.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数