Question

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

（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．