练习册

  • 练习册
  • 试题
    精英家教网 > 高中数学 > 题目详情
    用更相减损术求下列两数的最大公约数.

    (1)261,319  (2)1 734,816

    思路分析：使用辗转相除法可依据m=nq+r,反复执行,直到r=0为止,亦可用如下的方法,直到余数为0;用更相减损术就是根据m-n=r,反复执行,直到n=r为止.

    解:(1)319-261=58

    261-58=203

    203-58=145

    145-58=87

    87-58=29

    58-29=29

    ∴319与261的最大公约数是29.

    (2)因为两数皆为偶数,首先除以2得到867,408,再求867与408的最大公约数.

    867-408=459

    459-408=51

    408-51=357

    357-51=306

    306-51=255

    255-51=204

    204-51=153

    153-51=102

    102-51=51

    ∴1 734与816的最大公约数是51×2=102.

    练习册系列答案
    年级 高中课程 年级 初中课程
    高一 高一免费课程推荐！ 初一 初一免费课程推荐！
    高二 高二免费课程推荐！ 初二 初二免费课程推荐！
    高三 高三免费课程推荐！ 初三 初三免费课程推荐！
    相关习题

    科目：高中数学 来源：设计必修三数学人教A版 人教A版 题型：044

    分别用辗转相除法和更相减损术求下列两数的最大公约数．

    (1)261，319；

    (2)1 734，816．

    查看答案和解析>>

    科目：高中数学 来源：学习高手必修三数学苏教版 苏教版 题型：044

    分别用辗转相除法和更相减损术求下列两数的最大公约数：

    261，319．

    查看答案和解析>>

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

    用更相减损术求下列两数的最大公约数:

    (1)80,36;(2)176,121.

    查看答案和解析>>

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

    用更相减损术求下列两数的最大公约数:

    (1)80,36;(2)176,121.

    查看答案和解析>>

    同步练习册答案