练习册

  • 练习册
  • 试题
    精英家教网 > 高中数学 > 题目详情
    用辗转相除法求394和82的最大公约数时，需要做除法的次数是（ ）
    A．1
    B．2
    C．3
    D．4
    【答案】分析：用大数除以小数，得到商和余数，再用上面的除数除以余数，又得到商和余数，继续做下去，知道刚好能够整除为止，得到两个数的最大公约数，从而得到需要做除法的次数．
    解答：解：∵394÷82=4…66，
    82÷66=1…16，
    66÷16=4…2，
    16÷2=8，
    ∴394和82的最大公约数是2，
    需要做除法的次数4．
    故选D．
    点评：本题考查辗转相除法，这是一个算法案例，还有一个求最大公约数的方法是更相减损法，这种题目出现的比较少，但是要掌握题目的解法．
    练习册系列答案
    年级 高中课程 年级 初中课程
    高一 高一免费课程推荐！ 初一 初一免费课程推荐！
    高二 高二免费课程推荐！ 初二 初二免费课程推荐！
    高三 高三免费课程推荐！ 初三 初三免费课程推荐！
    相关习题

    科目：高中数学 来源： 题型：

    用辗转相除法求394和82的最大公约数时，需要做除法的次数是（　　）

    查看答案和解析>>

    同步练习册答案