1、本网站免费注册后即可以下载，点击开通VIP会员可无限免费下载！
2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。
3、有任何下载问题，请联系微信客服。
扫描下方二维码，添加微信客服
必修3《1.3算法案例》集体备课PPT课件优质课下载
知识与技能：
1、了解辗转相除法的原理，会用辗转相除法与更相减损术求两个整数的最大公约数；
2、体会两种算法的算法结构；
过程与方法：经过模仿、操作两种方法求最大公约数的过程，体会他们的原理与分析算法结构
情感态度价值观：体会算法思想，感受算法在解决实际问题中的作用，提高逻辑思维能力，发展有条理地思考与数学表达能力
心中有目标：
引入：约数、公约数、最大公约数的概念
例如：2是36 与28的公约数，但不是最大公约数，36和28的最大公约数是4
12和6的最大公约数就是6
问题：如何求两个整数的最大公约数？
第一部分：问题的产生
例：求下面两个正整数的最大公约数：
（1）求36和28的最大公约数
（2）求49和63的最大公约数
49
（2）
7
7
63
9
所以，36和28的最大公约数为4
所以，49和63的最大公约数为7
先用两个数公有的质因数连续去除这两个数，一直除到所得的商是互质数为止，然后把所有的除数连乘起来.
36
（1）