湖南省蓝山二中高一数学《1.3.1 辗转相除法与更相减损术》教案 新
人教A版必修3
一 教材分析 1 教材背景
算法是新课标教材新增加的内容，从古至今算法思想都能在解决问题中得到体现，他不仅是数学及应用的重要组成部分，也是信息技术的重要基础。随着信息技术的发展，算法思想已成为数学素养的一部分,所以学习算法是非常必要的。 2 本节课的地位及作用
本节课是1.3的第1节课,这部分的学习是算法语句的综合应用. 二 重点难点
重点: 理解辗转相除法与更相减损术求最大公约数的方法。
难点: 把辗转相除法与更相减损术的方法转换成程序框图与程序语言。． 三 目标分析 教学目标 知识与技能
1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。 2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。 过程与方法
在辗转相除法与更相减损术求最大公约数的学习过程中对比我们常见的约分求公因式的方法，比较它们在算法上的区别，并从程序的学习中体会数学的严谨，领会数学算法计算机处理的结合方式，初步掌握把数学算法转化成计算机语言的一般步骤。 情态与价值
1.通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献。 2.在学习古代数学家解决数学问题的方法的过程中培养严谨的逻辑思维能力，在利用算法解决数学问题的过程中培养理性的精神和动手实践的能力。 四 学法分析
在理解最大公约数的基础上去发现辗转相除法与更相减损术中的数学规律，并能模仿已经学过的程序框图与算法语句设计出辗转相除法与更相减损术的程序框图与算法程序。 五 教法分析
采用“问题探究式”教学法，以多媒体为辅助手段，让学生主动发现问题、分析问题、解决问题，培养学生的探究论证、逻辑思维能力。 六 教学设计 1创设情景
问题1:在初中，我们已经学过求最大公约数的知识，你能求出18与30的公约数吗？ 问题2:如果公约数比较大而且根据我们的观察又不能得到一些公约数，我们又应该怎样求它们的最大公约数？比如求8251与6105的最大公约数？ 2研探新知
(一).辗转相除法
例1 求两个正数8251和6105的最大公约数。 （分析：8251与6105两数都比较大，而且没有明显的公约数，如能把它们都变小一点，根据已有的知识即可求出最大公约数）
解：8251＝6105×1＋2146
显然8251的最大公约数也必是2146的约数，同样6105与2146的公约数也必是8251的约数，所以8251与6105的最大公约数也是6105与2146的最大公约数。
1
6105＝2146×2＋1813 2146＝1813×1＋333 1813＝333×5＋148 333＝148×2＋37 148＝37×4＋0
则37为8251与6105的最大公约数。
以上我们求最大公约数的方法就是辗转相除法。也叫欧几里德算法，它是由欧几里德在公元前300年左右首先提出的。利用辗转相除法求最大公约数的步骤如下：
第一步：用较大的数m除以较小的数n得到一个商q0和一个余数r0；
第二步：若r0＝0，则n为m，n的最大公约数；若r0≠0，则用除数n除以余数r0得到一个商q1和一个余数r1；
第三步：若r1＝0，则r1为m，n的最大公约数；若r1≠0，则用除数r0除以余数r1得到一个商q2和一个余数r2；
……
依次计算直至rn＝0，此时所得到的rn－1即为所求的最大公约数。 问题3：利用辗转相除法求两数4081与20723的最大公约数. （答案：53） (二).更相减损术
我国早期也有解决求最大公约数问题的算法，就是更相减损术。
更相减损术求最大公约数的步骤如下：可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之。
翻译出来为：
第一步：任意给出两个正数；判断它们是否都是偶数。若是，用2约简；若不是，执行第二步。
第二步：以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数。继续这个操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数。
例2 用更相减损术求98与63的最大公约数.
解：由于63不是偶数，把98和63以大数减小数，并辗转相减，即：98－63＝35 63－35＝28 35－28＝7 28－7＝21 21－7＝14 14－7＝7
所以，98与63的最大公约数是7。
问题4：用更相减损术求两个正数84与72的最大公约数。 （答案：12）
(三).比较辗转相除法与更相减损术的区别
（1）都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。
（2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到
(四). 辗转相除法与更相减损术计算的程序框图及程序
利用辗转相除法与更相减损术的计算算法，我们可以设计出程序框图以及BSAIC程序来
2
在计算机上实现辗转相除法与更相减损术求最大公约数，下面由同学们设计相应框图并相互之间检查框图与程序的正确性.
（1）辗转相除法的程序框图及程序 程序框图：
开始输入两个正整数m，nm>n?否是x=nn=mm=xr=m MOD nn=rm=nr=0?否是输出n结束程序：
INPUT “m=”;m INPUT “n=”;n IF m
3
PRINT m END
问题5:你能写出更相减损术的程序框图及程序吗? 3：例题讲解 教科书36面例1
4：课堂练习
用辗转相除法求下列各组数的最大公约数，并用更相减损术验证。 （1）225；135 （2）98；196 （3）72；168 （4）153；119 5.课堂小结：
辗转相除法与更相减损术求最大公约数的计算方法 辗转相除法与更相减损术完整算法程序的编写 辗转相除法与更相减损术的区别 6.课后作业 习案与学案
4
湖南省蓝山二中高中数学《1.3.1 辗转相除法与更相减损术》教案 新人教A版必修3
