刷题首页
题库
高中数学
题干
用辗转相除法计算60和48的最大公约数时,需要做的除法次数是( )
A.1
B.2
C.3
D.4
上一题
下一题
0.99难度 单选题 更新时间:2019-04-23 09:53:38
答案(点此获取答案解析)
同类题1
用更相减损术求117和182的最大公约数时,需做减法的次数是( )
A.8
B.7
C.6
D.5
同类题2
用更相减损术求152与92的最大公约数时,需要做减法的次数是_____
.
同类题3
用更相减损术求294和84的最大公约数时,需要做减法的次数是
A.1
B.2
C.3
D.4
同类题4
用辗转相除法,计算56和264的最大公约数时,需要做的除法次数是( )
A.3
B.4
C.6
D.7
同类题5
用辗转相除法求72与120的最大公约数时,需要做除法次数为( )
A.4
B.3
C.5
D.6
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
分析公因数的算法计算的次数