精英家教网 > 高中数学 > 题目详情
17、(I)用辗转相除法求840与1 764的最大公约数.
(II)用更相减损术求440 与556的最大公约.
分析:(I)用辗转相除法求840与1764的最大公约数,写出1764=840×2+84840=84×10+0,得到两个数字的最大公约数.
(II)用更相减损术求440与556的最大公约数,先用大数减去小数,再用减数和差中较大的数字减去较小的数字,这样减下去,知道减数和差相同,得到最大公约数.
解答:解:(I)用辗转相除法求840与1764的最大公约数.
1764=840×2+84840=84×10+0
∴840与1764的最大公约数是84
(II)用更相减损术求440与556的最大公约数.
556-440=116  440-116=324  324-116=208  208-116=92  116-92=24
92-24=68  68-24=44  44-24=20  24-20=4  20-4=16
16-4=12  12-4=8  8-4=4
∴440与556的最大公约数4
点评:本题考查辗转相除法和更相减损术,这是案例中的一种题目,这种题目解题时需要有耐心,认真计算,不要在数字运算上出错.
练习册系列答案
相关习题

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

(1)(I)用辗转相除法求840与1 764的最大公约数.

       (II)用更相减损术求440 与556的最大公约数

(2) 用秦九韶算法计算函数时的函数值。(要求有过程)

查看答案和解析>>

科目:高中数学 来源:2009-2010学年广东省湛江市高二(上)第一次调研数学试卷(必修3)(解析版) 题型:解答题

(I)用辗转相除法求840与1 764的最大公约数.
(II)用更相减损术求440 与556的最大公约.

查看答案和解析>>

科目:高中数学 来源:2010-2011学年福建省漳州市华安一中高二(上)第一次月考数学试卷(理科)(解析版) 题型:解答题

(I)用辗转相除法求840与1 764的最大公约数.
(II)用更相减损术求440 与556的最大公约.

查看答案和解析>>

同步练习册答案