广东省佛山市人教A版高中数学必修三1.3《辗转相除法与更相减损法、秦九韶算法》学案.docVIP

高一数学必修3 编号_5_ 时间________班级___ 组别___ 姓名___ 【学习目标】 1．理解辗转相除法与更相减损法的含义，了解其过程. 2．掌握秦九韶算法的计算过程，并了解它提高计算效率的实质. 3．进一步体会算法的基本思想. 【重点、难点】 理解辗转相除法与更相减损法的含义 掌握秦九韶算法的计算过程，并了解它提高计算效率的实质. 自主学习案 【知识梳理】 一．“求两个正整数的最大公约数”的两种方法. 辗转相除法，就是对于给定的两个正整数，用较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽为止，这时的较小的数即为原来两个数的最大公约数. 更相减损术，就是对于给定的两个正整数，用较大的数减去较小的数，然后将差和较小的数构成新的一对数，继续上面的减法，直到差和较小的数相等，此时相等的两数即为原来两个数的最大公约数. 二．秦九韶算法 从括号最内层开始，由内项外逐层计算： 这样，求n次多项式的值就转化为求_______________的值. 特点：通过一次式的反复计算，逐步得出高次多项式的值，对于一个n次多项式，只需做n次乘法和n次加法即可。 【预习自测】 用辗转相除法求35和134的最大公约数，第一步是 ( ) A. 134-35=99 B. 134=35*3+29 C. 先除以2，得到