Question

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

Answer

（1）用较大的数字除以较小的数字，得到商和余数，然后再用上一式中的除数和得到的余数中较大的除以较小的，以此类推，当整除时，就得到要求的最大公约数．
（2）本小题考查的知识点是最大公因数和更相减损术，我们根据“以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数．继续这个操作，直到所得的减数和差相等为止．”的原则，易求出80和36的最大公约数．
【解析】

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