刷题首页
题库
高中数学
题干
用辗转相除法求210与162的最大公约数，并用更相减损术检验.
上一题
下一题
0.99难度 解答题 更新时间:2019-12-24 02:48:56
答案(点此获取答案解析）
同类题1
数612和486的最大公约数是_______
同类题2
294和910的最大公约数为（ ）
A．2
B．7
C．14
D．28
同类题3
下列说法中正确的个数为 ( )
①如果两个正整数互质,那么它们的最大公约数是1,最小公倍数是这两个数的乘积;
②如果两个正整数中,较大数是较小数的倍数,那么较小数就是这两个数的最大公约数,较大数就是这两个数的最小公倍数;
③两个正整数分别除以它们的最大公约数,所得的商互质;
④两个正整数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积.
A．1
B．2
C．3
D．4
同类题4
在对20和16求最大公约数时，整个操作如下：
，
，
，
由此可以看出20与16的最大公约数是：（ ）
A．16
B．12
C．8
D．4
同类题5
三个数4 557,1 953,5 115的最大公约数为____.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数
用更相减损术设计算法
，
，
，
由此可以看出20与16的最大公约数是：（ ）