练习册

  • 练习册
  • 试题
    精英家教网 > 高中数学 > 题目详情
    （1）用辗转相除法求840与1764的最大公约数．
    （2）用更相减损术求459与357的最大公约数．
    分析：（1）用辗转相除法求840与1764的最大公约数，写出1764=840×2+84840=84×10+0，得到两个数字的最大公约数．
    （2）用更相减损术求459与357的最大公约数，先用大数减去小数，再用减数和差中较大的数字减去较小的数字，这样减下去，知道减数和差相同，得到最大公约数．
    解答：解：（1）用辗转相除法求840与1764的最大公约数．
    1764=840×2+84  840=84×10+0
    ∴840与1764的最大公约数是84
    （2）用更相减损术求459与357的最大公约数．
    459-357=102
    357-102=255
    255-102=153
    153-102=51
    102-51=51
    ∴两个数字的最大公约数是51
    点评：本题考查辗转相除法和更相减损术，这是算法案例中的一种题目，本题解题的关键是解题时需要有耐心，认真计算，不要在数字运算上出错，本题是一个基础题．
    练习册系列答案
    年级 高中课程 年级 初中课程
    高一 高一免费课程推荐！ 初一 初一免费课程推荐！
    高二 高二免费课程推荐！ 初二 初二免费课程推荐！
    高三 高三免费课程推荐！ 初三 初三免费课程推荐！
    相关习题

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

    17、（1）用辗转相除法求840，1764这两个数的最大公约数．
    （2）用更相减损术求98，63这两个数的最大公约数．

    查看答案和解析>>

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

    （1）用辗转相除法求8251与6105的最大公约数；
    （2）用更相减损术求153与119的最大公约数．

    查看答案和解析>>

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

    （1）用辗转相除法求840与1 764的最大公约数．
    （2）把“五进制”数1234（5）转化为“十进制”数，再把它转化为“八进制”数．

    查看答案和解析>>

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

    （1）用辗转相除法求840与1764的最大公约数．
    （2）用秦九韶算法计算函数f（x）=2x4+3x3+5x-4当x=2时的函数值．

    查看答案和解析>>

    同步练习册答案