练习册

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

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

    用辗转相除法求294和84的最大公约数时，需要做除法的次数是
    2
    2
    ．

    查看答案和解析>>

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

    用辗转相除法求294和84的最大公约数时，需要做除法的次数是

    [　　]

    A．1

    B．2

    C．3

    D．4

    查看答案和解析>>

    科目：高中数学 来源：2014届吉林省高一下学期期初考试数学试卷（解析版） 题型：选择题

    用辗转相除法求294与84的最大公约数时，需要做除法的次数是：

        A．1            B．2            C．3            D．4

     

    查看答案和解析>>

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

      用辗转相除法求294和84的最大公约数时,需要做除法的次数是       .

    查看答案和解析>>

    同步练习册答案