高二理科数学《131辗转相除法与更相减损术》名师教案.docVIP

第八课时展转相除法与更相减损术 一、三维目标 （a）知识与技术 理解展转相除法与更相减损术中包含的数学原理，并能依据这些原理进行算法剖析。 基本能依据算法语句与程序框图的知识设计完好的程序框图并写出算法程序。 （b）过程与方法 在展转相除法与更相减损术求最大条约数的学习过程中对照我们常有的约分求公因式的方法，比较它们在算法上的差别，并从程序的学习中领会数学的谨慎，领悟数学算法计算机办理的联合方式，初步掌握把数学算法转变成计算机语言的一般步骤。 （c）神态与价值观 经过阅读中国古代数学中的算法事例，领会中国古代数学对世界数学发展的贡献。 2.在学习古代数学家解决数学识题的方法的过程中培育谨慎的逻辑思想能力，在利用算法解决数 学识题的过程中培育理性的精神和着手实践的能力。 二、教课重难点 要点：理解展转相除法与更相减损术求最大条约数的方法。 难点：把展转相除法与更相减损术的方法变换成程序框图与程序语言。 三、教课方案 （一）创建情形，揭露课题 1. 教师第一提出问题：在初中，我们已经学过求最大条约数的知识，你能求出 18与30 的条约数吗？ 2. 接着教师进一步提出问题，我们都是利用找条约数的方法来求最大条约数， 假如条约数比较大而 且依据我们的察看又不可以获得一些条约数，我们又应当如何求它们的最大条约数？比方求 8251 与6105的最大条约数？这就是我们这一堂课所要商讨的内容。（二）研探新知 展转相除法 例1求两个正数8251和6105的最大条约数。解：8251＝6105×1＋2146 明显8251的最大条约数也必是2146的约数，相同6105与2146的条约数也必是8251的约数，因此8251与6105的最大条约数也是6105与2146的最大条约数。 6105＝2146×21813×1＋333 1813＝333×5＋148333＝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即为所求的最大条约数。 1）展转相除法的程序框图及程序程序框图：（略） 程序：（当循环构造）直到型构造见书37面。 1 INPUT“m=”;m INPUT“n=”;n IFmnTHENx=m m=n n=x ENDIF r=mMODn WHILEr0 r=mMODn m=n n=r WEND PRINTm END 练习：利用展转相除法求两数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。 练习：用更相减损术求两个正数84与72的最大条约数。（答案：12） 比较展转相除法与更相减损术的差别 1）都是求最大条约数的方法，计算上展转相除法以除法为主，更相减损术以减法为主，计算次数上展转相除法计算次数相对较少，特别当两个数字大小差别较大时计算次数的差别较明显。 （2）从结果表现形式来看，展转相除法表现结果是以相除余数为0则获得，而更相减损术则以 减数与差相等而获得 5.讲堂练习 一.用展转相除法求以下各组数的最大条约数，并在自己编写的BASIC程序中考证。 （1）225；135（2）98；196（3）72；168（4）153；119 小结： 展转相除法与更相减损术求最大条约数的计算方法及完好算法程序的编写。 作业：《习案》作业八 2