3.辗转相除法与更相减损之术有何异同? 提示相同点:①都是求最大公约数的方法.②更相减损之术的理论依据为:由m-n=r,得m=n+r,可以看出,m,n与n,r有相同的公约数;辗转相除法的理论依据是:由m=nq+r可以看出,m,n和n,r有相同的公约数,即二者的“算理”相似. 不同点:①更相减损之术进行的是减法运算,辗转相除法进行的是除法运算,计算次数上辗转相除法计算次数相对较少.②结果上,辗转相除法体现结果是以相除余数为0得到,而更相减损之术则以减数与差相等而得到. 4.做一做:840和1 764的最大公约数是(　　) A.84 B.12 C.168 D.252 答案:A