（2012 秋・泰宁县校级月考）（1）辗转相除法求 840 与 1764 的最大公约数;

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

$1764=840 \times 2+84,840=84 \times 10+0$
$\therefore 840$ 与 1764 的最大公约数是 84 .

(2) $153-119=34$

$119-34=85$

$85-34=51$

$51-34=17$

$34-17=17$

所以 153 与 119 的最大公约数就是 17.