第1章算法初步 第3节 算法案例辗转相除法与更相减损术 Word版含答案

忻州二中高一数学学科学案
（必修三）第一章算法初步第三节算法案例
辗转相除法与更相减损术
（主编：翟全福审核：朱爱荣终审：杜慧兰编号：12041 启用：）【学习目标】1.知道辗转相除法与更相减损术的含义,并了解其过程.
2.进一步体会算法的基本思想.
【文本研读】研读要求：
阅读课本第34页------第37页完成以下几个问题：
1.辗转相除法的算法思想是什么？你能阐述一下其算法步骤吗？
2.你能写出辗转相除法的程序框图及程序吗？
3.更相减损术的算法思想是什么？你能阐述一下其算法步骤吗？
4.你能写出更相减损术的程序框图及程序吗？
【思维导图】
【尝试探究】
DC复述识记题：
1.复述辗转相除法求最大公约数的步骤
2. .复述更相减损术求最大公约数的步骤
DC阅读思考：
课本第36页的例1。

DC针对练习题：
1.下列说法中正确的个数为
A. 辗转相除法也叫欧几里得算法;
B. 辗转相除法的基本步骤是用较大的数除以较小的数;
C. 求最大公约数的方法,除辗转相除法外,没有其他的方法;
D. 编写辗转相除法的程序时,要用到循环语句.
2..用辗转相除法求840和1785的最大公约数.
BA典型强化题：
1.用更相减损术求295和85的最大公约数.
2.用辗转相除法求1743和816的最大公约数.
BA自主设计：
【学习总结】课前疑惑：
课间得失：
课后反思：
学班学组姓名。