练习册

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

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

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

    查看答案和解析>>

    科目：高中数学 来源：2012-2013学年湖北省襄阳市襄州、枣阳、宜城、曾都一中联考高二（上）期中数学试卷（解析版） 题型：选择题

    用辗转相除法求459和357的最大公约数，需要做除法的次数是（ ）
    A．1
    B．2
    C．3
    D．4

    查看答案和解析>>

    科目：高中数学 来源：2012-2013学年湖北省襄阳市宜城三中高二（上）期中数学试卷（理科）（解析版） 题型：选择题

    用辗转相除法求459和357的最大公约数，需要做除法的次数是（ ）
    A．1
    B．2
    C．3
    D．4

    查看答案和解析>>

    科目：高中数学 来源：2012-2013学年湖北省襄阳市襄州、枣阳、宜城、曾都一中联考高二（上）期中数学试卷（解析版） 题型：选择题

    用辗转相除法求459和357的最大公约数，需要做除法的次数是（ ）
    A．1
    B．2
    C．3
    D．4

    查看答案和解析>>

    同步练习册答案