更相减损术、秦九韶算法

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/16 18:14:16

更相减损术、秦九韶算法

用更相减损术求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]