精英家教网 > 高中数学 > 题目详情
试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数.
分析:(1)由1764=840×2+84,840=84×10+0,即可得到840与1764的最大公约数.
(2)由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的最大公约数.
解答:解:(1)用辗转相除法求840与1764的最大公约数.
1764=840×2+84,840=84×10+0,
所以840与1764的最大公约数就是84.
(2)用更相减损术求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.
点评:掌握辗转相除法及更相减损术是解题的关键.
练习册系列答案
相关习题

科目:高中数学 来源:2012-2013学年贵州普安一中高二上学期8月月考文科数学试卷(带解析) 题型:解答题

试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数。

查看答案和解析>>

科目:高中数学 来源:2014届贵州高二上学期8月月考文科数学试卷(解析版) 题型:解答题

试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数。

 

查看答案和解析>>

科目:高中数学 来源:2012-2013学年贵州省黔西南州望谟三中高二(上)8月月考数学试卷(理科)(解析版) 题型:解答题

试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数.

查看答案和解析>>

科目:高中数学 来源:2012-2013学年贵州省黔西南州望谟三中高二(上)8月月考数学试卷(理科)(解析版) 题型:解答题

试分别用辗转相除法和更相减损术求840与1764、440与556的最大公约数.

查看答案和解析>>

同步练习册答案