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