精英家教网 > 高中数学 > 题目详情
17、(1)用辗转相除法求840,1764这两个数的最大公约数.
(2)用更相减损术求98,63这两个数的最大公约数.
分析:(1)用两个数中较大的数字除以较小的数字,得到商和余数,用上式中的除数除以余数84,正好能够整除,得到两个数字的最大公约数.
(2)用较大的数字减去较小的数字,得到差,仍用差和减数中较大的数字减去较小的数字,这样依次做下去,等做到减数和差相等时,得到结果.
解答:解:(1)∵1764÷840=2…84,
840÷84=10,
∴840与1764的最大公约数是84,
(2)∵98-63=35,
63-35=28
35-28=7
28-7=21
21-7=14,
14-7=7
∴98与63 的最大公约数是7.
点评:本题考查辗转相除法求最大公约数,考查利用更相减损术求最大公约数,是一个易错题,在用更相减损术时,算式比较多,容易漏掉.
练习册系列答案
相关习题

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

(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时的函数值.

查看答案和解析>>

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

(1)用辗转相除法求840与1764的最大公约数.
(2)用更相减损术求459与357的最大公约数.

查看答案和解析>>

同步练习册答案