组卷网 > 高中数学综合库 > 算法与框图 > 算法初步 > 算法案例 > 辗转相除法 > 分析公因数的算法计算的次数
题型:单选题 难度:0.94 引用次数:348 题号:7947592
用辗转相除法计算60和48的最大公约数时,需要做的除法次数是(  )
A.1B.2C.3D.4

相似题推荐

单选题 | 容易 (0.94)
【推荐1】用更相减损术求294和84的最大公约数时,需要做减法的次数是
A.1B.2C.3D.4
2018-03-20更新 | 1179次组卷
单选题 | 容易 (0.94)
【推荐2】用辗转相除法求72与120的最大公约数时,需要做除法次数为(  )
A.4B.3C.5D.6
2018-09-25更新 | 1090次组卷
单选题 | 容易 (0.94)
名校
【推荐3】用更相减损术求的最大公约数时,需做减法的次数是
A.B.C.D.
2016-12-02更新 | 370次组卷
共计 平均难度:一般