《中国古代数学中的算法案例》ppt2（2份）
- 资源简介：
共14张。知识点分析，讲练结合，适合新课教学。
必修三课件+导学案_1.3中国古代数学中的算法案例 （2份打包)
1.3算法案例.doc
1.3算法案例.ppt
1. 3算法案例
【教学目标】：
1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析。
2.基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序。
【教学重难点】：
重点：理解辗转相除法与更相减损术求最大公约数的方法。
难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言。
【教学过程】：
情境导入：
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）
资源评论
共有 0位用户发表了评论 查看完整内容我要评价此资源