资源预览内容
第1页 / 共3页
第2页 / 共3页
第3页 / 共3页
亲,该文档总共3页全部预览完了,如果喜欢就下载吧!
资源描述
1.辗转相除法与更相减损术的区别和联系,都是求两个正整数的最大公约数的方法. 二者的实质都是递推的过程. 二者都要用循环结构来实现.,以除法为主. 两个整数差值较大时运算次数较少. 相除余数为零时得结果.,以减法为主. 两个整数差值较大时运算次数较多. 相减,两数相等时得结果. 相减前要做是否都是偶数的判断.,2.秦九韶算法与直接计算的对比,计算次数较多、效率不高,要将多项式先转化为固定的格式,再计算,简单、易懂,节省了运算次数,优化了算法,
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号