刷题首页
题库
高中数学
题干
在用“等值算法”求98和56的最大公约数时,操作如下:(98,56)→(42,56)→(42,14)→(28,14)→(14,14),由此可知两数的最大公约数为(
)
A.98
B.56
C.14
D.42
上一题
下一题
0.99难度 单选题 更新时间:2018-03-22 07:34:48
答案(点此获取答案解析)
同类题1
将4034与10085的最大公约数化成五进制数,结果为
________
.
同类题2
(1)用辗转相除法或更相减损术求81和135的最大公约数.(要求写出计算过程)
(2)用秦九韶算法求多项式
,当
时的值.
同类题3
三个数4 557,1 953,5 115的最大公约数为____.
同类题4
辗转相除法是求两个正整数的( )的方法.
A.平均数
B.标准差
C.最大公约数
D.最小公倍数
同类题5
1 037和425的最大公约数是( )
A.51
B.17
C.9
D.3
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数
用更相减损术设计算法