刷题首页
题库
高中数学
题干
(1)用辗转相除法求840与1764的最大公约数.
(2)用更相减损术求
与
的最大公约数
上一题
下一题
0.99难度 解答题 更新时间:2011-02-27 07:04:06
答案(点此获取答案解析)
同类题1
两个正整数840与1 785的最大公约数是 ( )
A.105
B.8
C.2
D.840
同类题2
(1)用更相减损术求184,253的最大公约数;
(2)用辗转相除法求98,280的最大公约数.(要求写出求解过程)
同类题3
下列说法中正确的个数为 ( )
①如果两个正整数互质,那么它们的最大公约数是1,最小公倍数是这两个数的乘积;
②如果两个正整数中,较大数是较小数的倍数,那么较小数就是这两个数的最大公约数,较大数就是这两个数的最小公倍数;
③两个正整数分别除以它们的最大公约数,所得的商互质;
④两个正整数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积.
A.1
B.2
C.3
D.4
同类题4
数612和486的最大公约数是_______
同类题5
(1)用辗转相除法求840与1764的最大公约数.
(2)用秦九韶算法计算函数
时的函数值.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数
用更相减损术设计算法