更相减损术、秦九韶算法

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 12:28:36

更相减损术、秦九韶算法
更相减损术、秦九韶算法

更相减损术、秦九韶算法
用更相减损术求98与63最大公约数:98-63=35 3-35=28 35-28=7 28-7=21 21-7=14 14-7=7 最大公约数等于7
秦九韶算法 f(x)=a[n]x^n+a[n-1]x^(n-1))+.+a[1]x+a[0]=(((a[n]x+a[n-1])x+a[n-2])x+.+a[1])x+a[0]