Question

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

Answer 1

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

（2）153-119=34
119-34=85
85-34=51
51-34=17
34-17=17
所以153与119的最大公约数就是17．
点评：本题考查用辗转相除法求两个数的最大公约数，本题是一个基础题，在解题时注意数字的运算不要出错，注意与更相减损术进行比较．更相减损术的方法和步骤是：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数．继续这个操作，直到所得的减数和差相等为止．