基本算法语句与算法案例必修课件.pptVIP

考点4 求最大公约数 用更相减损之术求98和63的最大公约数. 【分析】由于63不是偶数,把98和63以大数减小数,并辗转相减. 【解析】98-63=35,63-35=28,35-28=7,28-7=21,21-7=14,14-7=7.所以98和63的最大公约数为7. 等值算法是当大数减去小数的差等于小数时停止减法,较小的数就是所求的最大公约数. 返回目录 用等值算法求三个数175,100,75的最大公约数. 求三个数的最大公约数时,可以先求出其中两个数的最大公约数,用这个最大公约数再与第三个数求最大公约数,所得结果就是这三个数的最大公约数. 先求175与100的最大公约数: 175-100=75,100-75=25,75-25=50,50-25=25. 所以175与100的最大公约数是25. 以下再求25与75的最大公数. 75-25=50,50-25=25. 故25也是25和75的最大公约数,这样25就是175,100,75三个数的最大公约数. 返回目录 考点5 秦九韶算法 已知一个5次多项式为:f(x)=5x4+2x4+3.5x3-2.6x2+1.7x -0.8,用秦九韶算法求这个多项式当x=5时的值. 【解析】f(x)=