（1）用辗转相除法求8251与6105的最大公约数；（2）用更相减损术求153与119的最大公约数．

Question

（1）用辗转相除法求8251与6105的最大公约数；
（2）用更相减损术求153与119的最大公约数．

Answer 1

(1)8251＝6105×1+2146

6105＝2146×2+1813

2146＝1813×1+333

333＝148×2+37

148＝37×4

所以8251与6105的最大公约数就是37.

（2）153-119=34
119-34=85
85-34=51
51-34=17
34-17=17
所以153与119的最大公约数就是17．