刷题首页
题库
高中数学
题干
在用“等值算法”求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
78与36的最大公约数是( )
A.24
B.18
C.12
D.6
同类题2
由辗转相除法可以得到390,455,546三个数的最大公约数是( )
A.65
B.91
C.26
D.13
同类题3
225与135的最小公倍数是( )
A.6075
B.3375
C.2025
D.675
同类题4
和
的最大公约数是( )
A.
B.
C.
D.
同类题5
由辗转相除法得三个数720,120,168的最大公约数是( )
A.24
B.30
C.120
D.68
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数
用更相减损术设计算法