秦九韶算法介绍和实例分析.ppt

秦九韶算法介绍和实例分析;1、求两个数的最大公约数的两种方法分别是（）和（）。

2、两个数21672，8127的最大公约数是（）

A、2709B、2606C、2703D、2706;新课讲解:;计算多项式ｆ(ｘ)=ｘ５＋ｘ４＋ｘ３＋ｘ２＋ｘ＋１

当x=5的值的算法：;算法1：;《数书九章》——秦九韶算法;大家有疑问的，可以询问和交流;要求多项式的值，应该先算最内层的一次多项式的值，即;通过一次式的反复计算，逐步得出高次多项式的值，对于一个n次多项式，只需做n次乘法和n次加法即可。;例：已知一个五次多项式为;程序框图：;另解：（秦九韶算法的另一种直观算法）;(1)、算法步骤：;（2）程序框图：;（3）程序：;谢谢大家！