刷题首页
题库
高中数学
题干
(1)用辗转相除法求840与1764的最大公约数.
(2)用更相减损术求
与
的最大公约数
上一题
下一题
0.99难度 解答题 更新时间:2011-02-27 07:04:06
答案(点此获取答案解析)
同类题1
168,54,264的最大公约数是 ( )
A.4
B.6
C.8
D.9
同类题2
如果用辗转相除法求168与72的最大公约数要做
n
次除法运算,那么
n
的值为 ( )
A.2
B.3
C.4
D.5
同类题3
382与1337的最大公约数是__________.
同类题4
225和135 的最大公约数是___________;
同类题5
1337与382的最大公约数是( )
A.201
B.191
C.382
D.3
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数
用更相减损术设计算法