1、高一数学必修 3 编号_5_ 时间_班级_ 组别_ 姓名_【学习目标】1理解辗转相除法与更相减损法的含义，了解其过程.2掌握秦九韶算法的计算过程，并了解它提高计算效率的实质.3进一步体会算法的基本思想.【重点、难点】1 理解辗转相除法与更相减损法的含义2 掌握秦九韶算法的计算过程，并了解它提高计算效率的实质.自主学习案【知识梳理】一 “求两个正整数的最大公约数”的两种方法.1. 辗转相除法，就是对于给定的两个正整数，用较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽为止，这时的较小的数即为原来两个数的最大公约数. 2. 更相减损术，就是对
2、于给定的两个正整数，用较大的数减去较小的数，然后将差和较小的数构成新的一对数，继续上面的减法，直到差和较小的数相等，此时相等的两数即为原来两个数的最大公约数.二秦九韶算法_)(_. ).)( 0121axxaxfnn从括号最内层开始，由内项外逐层计算： _,.,32310nnnvaxv这样，求 n 次多项式 的值就转化为求_的值.)(xf特点：通过一次式的反复计算，逐步得出高次多项式的值，对于一个 n 次多项式，只需做 n 次乘法和 n 次加法即可。【预习自测】1. 用辗转相除法求 35 和 134 的最大公约数，第一步是 ( )A. 134-35=99 B. 134=35*3+29 C. 先
3、除以 2，得到 18 和 67 D. 35=25*1+102. 用更相减损法求 35 和 134 的最大公约数，第一步是 ( )A. 134-35=99 B. 134=35*3+29 C. 先除以 2，得到 18 和 67 D. 35=25*1+103.根据秦九韶算法，多项式 可以改写为852)(3xxf_,并算 ._)9(f【我的疑问】合作探究案【课内探究】例 1、用辗转相除法求 8251 与 6105 的公约数.例 2、用更相减损法求 98 与 63 的最大公约数.变式 1. 用辗转相除法和更相减损法求 1457 与 188 的最大公约数,并比较两种方法,若数字比较大，用什么方法方便？例
4、3、已知一个 5 次的多项式为 ，用8.07.16.25.324)(45 xxxf秦九韶算法求这个多项式当 x=5 时的值.变式 2：已知一个 7 次的多项式为 ，xxxxf 234567)(用秦九韶算法求这个多项式当 x=3 时的值.例 4、如下程序图是古代一数学家的算法程序框图,它输出的结果 v 代表( )A. 一个数列的和B. 一个多项式系数的和C. 自变量取 x0时，n 次多项式函数的值D. 自变量取 x0时，n 个代数式的值【当堂检测】1. 用辗转相除法求 294 和 84 的最大公约数，需要做除法的次数是( )A. 1 B. 2 C. 3 D. 42用秦九韶算法计算多项式 6419
5、2016012)( 356 xxxxf当 时， V4的值为 _ 。x总结提升1. 辗转相除法与更相减损法的联系与区别：都是求最大公约数的方法；在计算形式上辗转相除法以除法为主, 更相减损法以减法为主；在计算次数上辗转相除法计算次数比较少，特别当两个数字大小区别较大时计算次数的区别更明显；从结果体现形式来看，辗转相除法体现结果是以相除余数为 0 而得到的,而更相减损法则以减数与差相等而得到.2. 利用辗转相除法求最大公约数时经常会取错最后一个余数,因为辗转相除法有有限个除法式子，而最后一个余数在倒数第二个式子的最后.3. 利用更相减损法求最大公约数时，最大公约数是直到差等于减数时那个差，或是该差
6、与约简的数的乘积.输入a i开始输入n,a n,x0 ani=0?输出v结束v=vx0+aii=i-1YNi=n-1V=an课后练习案1. 两个数 21672，8127 的最大公约数是 （ ）A、2709 B、2606 C、2703 D、27062. 用更相减损法求 120 与 75 的最大公约数时，反复相减，直至求出结果,进行减法运算的次数为_.3. 用辗转相除法求 840 与 1785 的公约数.4. 用更相减损法求 612 与 468 的最大公约数.5. 已知多项式 用秦九韶算法求这个多项式当15015)(234xxxfx=-2 时的值。-16. 已知多项式 用秦九韶算法求这个多项式5432()0f
