【42页】【名师一号】（新课标）2015-2016学年高中数学第一章算法初步1-3-1辗转相除法与更相减损术、秦九韶算法课件新人教A版必修3.ppt文档在线阅读

时为例，如图课堂互动探究剖析归纳触类旁通求两个数的最大公约数例分别用辗转相除法和更相减损术„，显然，用秦九韶算法求次多项式的值时只需做次乘法和次加法运算秦九韶算法程序框图以次多项式当秦九韶算法过程分析设„，将其改写为„„„，即恰能被整除，这时是和“，”，的公约数，故求和的公约数就是求和的公约数同理，用除以，得，所以和的公约数就是和的公约数，„，依次下去，由于„，所以到步必然有则这个数就是所求的最大公约数秦九韶算法是我国南宋数学家在他的代表作中提出的种用于计算元次多项式的值的方法两个正整数的最大公约数欧几里得算法较大的数较小的数除数与余数除数九章算术大数减小数差减数相等自我校对秦九韶数书九章名师讲解辗转相除法设，是两个正整数不妨设，用除以，若商为，余数为，则，显然若是和的公约数，即能整除和，则也必然能整除，这样也是和的公约数，故求和的公约数就是求和的公约数同理，用除以，得，所以和的公约数就是和的公约数，„，依次下去，由于„，所以到步必然有，即恰能被整除，这时是和“，”，秦九韶算法秦九韶算法过程分析设„，将其改写为„„„„„令，则有公式其中„，这样我们便可由依次求出„„，显然，用秦九韶算法求次多项式的值时只需做次乘法和次加法运算秦九韶算法程序框图以次多项式当时为例，如图课堂互动探究剖析归纳触类旁通求两个数的最大公约数例分别用辗转相除法和更相减损术逐步列出求和和的最大公约数的步骤，你有什么发现对优劣作出评判分析辗转相除法是做两个数的带余除法，更相减损术是做两个数的减法解求和的最大公约数的步骤辗转相除法，所以，和的最大公约数为更相减损术故和的最大公约数为求和的最大公约数的步骤辗转相除法，所以，和的最大公约数为更相减损术所以，和的最大公约数为第章算法初步算法案例辗转相除法与更相减损术秦九韶算法课前预习目标课堂互动探究课前预习目标梳理知识夯实基础课前热身辗转相除法是用于求的种方法，这种算法由欧几里得在公元前年左右首先提出的，因而又叫所谓辗转相除法，就是对于给定的两个正整数，用除以，若余数不为零，则将构成新的对数，继续上面的除法，直到大数被小数除尽，则这时就是原来两个数的最大公约数更相减损术是我国古代数学专著中介绍的种求两数最大公约数的方法其基本过程是对于给定的两个正整数，用，接着把所得的与比较，并以大数减小数，继续这个操作，直到差与减数为止，则这个数就是所求的最大公约数秦九韶算法是我国南宋数学家在他的代表作中提出的种用于计算元次多项式的值的方法两个正整数的最大公约数欧几里得算法较大的数较小的数除数与余数除数九章算术大数减小数差减数相等自我校对秦九韶数书九章名师讲解辗转相除法设，是两个正整数不妨设，用除以，若商为，余数为，则，显然若是和的公约数，即能整除和，则也必然能整除，这样也是和的公约数，故求和的公约数就是求和的公约数同理，用除以，得，所以和的公约数就是和的公约数，„，依次下去，由于„，所以到步必然有，即恰能被整除，这章名师讲解辗转相除法设，是两个正整数不妨设，用除以，若商为，余数为在他的代表作中提出的种用于计算元次多项式的值的方法两个正整数的最大公约数欧几里得算法较大的数较小的数除数与余数除数九章算术大数减小数差减数相等自我校对秦九韶数书九除尽，则这时就是原来两个数的最大公约数更相减损术是我国古代数学专著中右首先提出的，因而又叫所谓辗转相除法，就是对于给定的两个正整数，用除以，若余数不为零，则将构成新的对数，继续上面的除法，直到大数被小数的带余除法，更相减损术是做两个数的减法解求和的最大公约数的步骤辗转相除法，所以，和的最大公约数为更相减损术算法案例辗转相除法与更相减损术秦九韶算法课前预习目标课堂互动探究课前预习目标梳理知识夯实基础课前所以，和的最大公约数为第章算法初步与比较，并以大数减小数，继续这个操作，直到差与减数为止，则这个数就是所求的最大公约数秦九韶算法是我国南宋数学家在他的代表作故和的最大公约数为求和的最大公约数的步骤辗转相除法，中提出的种用于计算元次多项式的值的方法两个正整数的最大公约数欧几里得算法较大的数较小的数除数与余数除数九章算术大数减小数差减数相等自我校对秦九韶数书九章名师讲解辗转相除法设，是两个正整数不妨设，用除以，若商为，余数为，则，显然若是和的公约数，即能整除和，则也必然能整除，这样也是和的公约数，故求和的公约数就是求和的公约数同理，用除以，得，所以和的公约数就是和的公约数，„，依次下去，由于„，所以到步必然有，即恰能被整除，这„„令，则有公式，其中„，这样我们便可由依次求出„„，显然，用秦九韶算法求次多项式的值时只需做次乘法和次加法运算秦九韶算法程序框图以次多项式当时为例，如图课堂互动探究剖析归纳触类旁通求两个数的最大公约数例分别用辗转相除法和更相减损术逐步列出求和和的最大公约数的步骤，你有什么发现对优劣作出评判分析辗转相除法是做两个数的带余除法，更相减损术是做两个数的减法解求和的最大公约数的步骤辗转相除法，所以，和的最大公约数为更相减损术故和的最大公约数为求和的最大公约数的步骤辗转相除法，