1.辗转相除法与更相减损术的区别和联系,都是求两个正整数的最大公约数的方法. 二者的实质都是递推的过程. 二者都要用循环结构来实现.,以除法为主. 两个整数差值较大时运算次数较少. 相除余数为零时得结果.,以减法为主. 两个整数差值较大时运算次数较多. 相减,两数相等时得结果. 相减前要做是否都是偶数的判断.,2.秦九韶算法与直接计算的对比,计算次数较多、效率不高,要将多项式先转化为固定的格式，再计算,简单、易懂,节省了运算次数，优化了算法,