(1)用辗转相除法求840与1764的最大公约数,写出1764=840×2+84,840=84×10+0,得到两个数字的最大公约数.
(2)用更相减损术求153与119的最大公约数,先用大数减去小数,再用减数和差中较大的数字减去较小的数字,这样减下去,知道减数和差相同,得到最大公约数.
【解析】
(1)用辗转相除法求840与1764的最大公约数.
1764=840×2+84,840=84×10+0
∴840与1764的最大公约数是84.
(2)153-119=34
119-34=85
85-34=51
51-34=17
34-17=17
所以153与119的最大公约数就是17.