辗转相除法与更相减损术.docVIP

辗转相除法与更相减损术 一、教学设计: 本节教学让学生通过操作、探索，经历“写出算法步骤、画出程序框图、编制程序、上机验证”的全过程，给学生提供探索与交流的时空（活动的时间，思维的空间），真正使学生经历问题的提出过程、感受知识的形成与发展过程、暴露问题解决的思维过程、体验成功的喜悦过程，使学生形成发现与解决问题的能力、养成良好的学习习惯、掌握必备的数学知识，从而达到知识与技能、过程与方法、情感与态度三位一体的统一。 二、教学目标： （a）知识与技能 1. 解辗转相除法与更相减损术中蕴含的算法思想。 2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。 （b）过程与方法 1、通过操作、探索，经历“写出算法步骤、画出程序框图、编制程序、上机验证”的全过程。 2、对比用辗转相除法与更相减损术求两数的最大公约数的方法，比较它们在算法上的区别，并从程序的学习中体会数学的严谨。 （c）情态与价值 1.通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献。 2. 在利用算法解决数学问题的过程中培养严谨的逻辑思维能力和动手实践的能力。 3.在合作学习的过程中体验合作的愉快和成功的喜悦。 三、教学重难点 重点：理解辗转相除法与更相减损术求最大公约数的方法。 难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言。 四、学法与教学用具 学法：在理解最大公约数的基础上去发现辗转相除法与更相减损术中的数学规律，并能模仿已经学过的程序框图与算法语句设计出辗转相除法与更相减损术的程序框图与算法程序。 教学用具：电脑 五、教学过程 （一）创设游戏，激发兴趣 动画播放（配语音）： 希腊人常以线段代表数。甲乙两数可以看成长度分别为甲乙两数的直尺。辗转相除的意思就是拿矩尺去量长尺；若有剩余，再用剩余部分为尺，去量原来的短尺，如此继续下去。如果两尺长度之比为有理数，经过辗转相量，在有限次内，总会有量尽的时候。若用最后量尽时所用的尺回头分别来量原来的两把尺，也是会量尽的。希腊人就说这两把尺（两个线段、两个数）是可共度的。（用代数的观点来看，若两线段的长度比为m：n，m、n都是整数，则把第一线段ｎ等分所得的小线段，可以同时量尽这两线段。）原先希腊人以为任何两线段都是可共度的，后来才发现问题不那么简单。 游戏：这里有一个５公升及一个３公升的无刻度容器,如何到水边装回恰好４公升的水。 3公升5公升步骤: 3公升 5公升 (1)装满５公升的水 (2)将３公升的水倒入３公升的容器中 (3)倒掉３公升的水? (4)将大容器中的２公升倒入３公升的容器中 (5)再装满５公升的水?? (6)由大容器中的水倒满小容器 最后,大容器所剩下来的水就是４公升. （二）创设情景，揭示课题 1.教师首先提出问题：在初中，我们已经学过求最大公约数的知识，你能求出18与30的公约数吗？ 2.接着教师进一步提出问题，我们都是利用找公约数的方法来求最大公约数，如果公约数比较大而且根据我们的观察又不能得到一些公约数，我们又应该怎样求它们的最大公约数？比如求8251与6105的最大公约数？这就是我们这一堂课所要探讨的内容。 （二）研探新知 1.辗转相除法 例1 求两个正数8251和6105的最大公约数。 （分析：8251与6105两数都比较大，而且没有明显的公约数，如能把它们都变小一点，根据已有的知识即可求出最大公约数） 解：8251＝6105×1＋2146 显然8251的最大公约数也必是2146的约数，同样6105与2146的公约数也必是8251的约数，所以8251与6105的最大公约数也是6105与2146的最大公约数。 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即为所求的最大公约数。 练习：利用辗转相除法求两数4081与20723的最大公约数（答案：53） 2.更相减损术 我国早期也有解决求最大公约数问题的算法，就是更相减损术。 播放：更相减损术最早的文字记载见于《九章算术》“方田”章“约分术”，用于求一个分数的分子、分母的最