1、长沙市中（小）学教师统一备课用纸科目 数学 年级 高一 班级 时间 年 月 日课题 1.3.1 算法案例-辗转相除法与更相减损术教学目标理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析；基本能根据算法语句与程序框图的知识设计出辗转相除法与更相减损术完整的程序框图并写出它们的算法程序.教材分析重点：理解辗转相除法与更相减损术求最大公约数的方法.难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言. 实施教学过程设计一、复习准备：1. 回顾算法的三种表述：自然语言、程序框图（三种逻辑结构） 、程序语言（五种基本语句）. 2. 提问：小学学过的求两个数最大公约数的方法
2、？（先用两个公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来.）口算出 36和 64 的最大公约数. 除了用这种方法外还有没有其它方法？ ，643128和 28 的最大公约数就是 64 和 36 的最大公约数，反复进行这个步骤，直至36，得出 4 即是 36 和 64 的最大公约数.82二、讲授新课：1. 教学辗转相除法：例 1：求两个正数 1424 和 801 的最大公约数. 分析：可以利用除法将大数化小，然后逐步找出两数的最大公约数. （适用于两数较大时）以上我们求最大公约数的方法就是辗转相除法，也叫欧几里德算法，它是由欧几里德在公元前 300 年左右首先提出的
3、. 利用辗转相除法求最大公约数的步骤如下：（1）用较大的数 m 除以较小的数 n 得到一个商 和一个余数 ；（2）若0S0R0，则 n 为 m，n 的最大公约数；若 0，则用除数 n 除以余数 得到一个RR0商 和一个余数 ；（3）若 0，则 为 m，n 的最大公约数；若 0，则用1S111 1除数 除以余数 得到一个商 和一个余数 ；依次计算直至 0，0 2S2n此时所得到的 即为所求的最大公约数. n由上述步骤可以看出，辗转相除法中的除法是一个反复执行的步骤，且执行次数由余数是否等于 0 来决定，所以我们可以把它看成一个循环体，它的程序框图如右图：（师生共析，写出辗转相除法完整的程序框图和
4、程序语言）练习：求两个正数 8251 和 2146 的最大公约数. （乘法格式、除法格式）2. 教学更相减损术：我国早期也有求最大公约数问题的算法，就是更相减损术. 在九章算术中有更相减损术求最大公约数的步骤：可半者半之，不可半者，副置分母子之数，以少减多，更相减损，求其等也，以等数约之. 翻译为：（1）任意给出两个正数；判断它们是否都是偶数. 若是，用 2 约简；若不是，执行第二步.（2）以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数. 继续这个操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数.例 2：用更相减损术求 91 和 49 的最大公约数. 分析：更相减损术是利用减法将大数化小，直到所得数相等时，这个数（等数）就是所求的最大公约数. （反思：辗转相除法与更相减损术是否存在相通的地方）练习：用更相减损术求 72 和 168 的最大公约数. 3. 小结：辗转相除法与更相减损术及比较都是求最大公约数的方法，辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少；结果上，辗转相除法体现结果是以相除余数为 0 得到，而更相减损术则以减数与差相等而得到.三、巩固练习：1、练习：教材 P35 第 1 题 2、作业：教材 P38 第 1 题教学反思
