刷题首页
题库
高中数学
题干
用更相减损术,求105与30的最大公约数时,需要做减法的次数是( )
A.2
B.3
C.4
D.5
上一题
下一题
0.99难度 单选题 更新时间:2017-11-10 04:00:50
答案(点此获取答案解析)
同类题1
用更相减损术求48和132的最大公约数时,需做减法的次数是( )
A.2
B.3
C.4
D.5
同类题2
分别用辗转相除法和更相减损术求1734,816的最大公约数.
同类题3
用更相减损术求294和84的最大公约数时,需要做减法的次数是
A.1
B.2
C.3
D.4
同类题4
分别用辗转相除法和更相减损术求282与470的最大公约数.
同类题5
(1)用更相减损术求184,253的最大公约数;
(2)用辗转相除法求98,280的最大公约数.
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
用更相减损术设计算法