刷题首页
题库
高中数学
题干
在用“等值算法”求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
在对20和16求最大公约数时,整个操作如下:
,
,
,
由此可以看出20与16的最大公约数是:( )
A.16
B.12
C.8
D.4
同类题2
下列说法中正确的个数为 ( )
①如果两个正整数互质,那么它们的最大公约数是1,最小公倍数是这两个数的乘积;
②如果两个正整数中,较大数是较小数的倍数,那么较小数就是这两个数的最大公约数,较大数就是这两个数的最小公倍数;
③两个正整数分别除以它们的最大公约数,所得的商互质;
④两个正整数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积.
A.1
B.2
C.3
D.4
同类题3
用辗转相除法求1995与228的最大公约数为
;把
化二进制数为
.
同类题4
98与63的最大公约数为a,二进制数110011
(2)
化为十进制数为b,则a+b=________
同类题5
72和168的最大公约数是______.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数
用更相减损术设计算法