第一课时辗转相除法.docxVIP

课题:算法案例

【课时】5课时

【学习目标】

1.经历将具体问题的程序框图转化为程序语句的过程。

2.了解中国古代及西方数学中几个典型的算法案例，理解其中所包含的数学思想，体会中国古代数学对世界数学发展的贡献。

【重点难点】

学习重点：通过3个典型的算法案例，使学生模仿、操作、探索，经历通过设计程序框图表达解决问题的过程，以及将程序框图转化为程序语句的过程，帮助学生进一步体会算法的基本思想，以及算法在解决问题的过程中所体现的特点。

学习难点：理解算法案例的内容以及具体算法的关建步骤

第1课时辗转相除法

课型:新课执笔人:刘丽华授课时间：年月日

【学习目标】

1.掌握辗转相除法的算法步骤。

2.会用辗转相除法求几个数的的最大公约数。

【重点难点】

学习重点：理解辗转相除法的算法思想。

学习难点：掌握辗转相除法的算法步骤。

【学习过程】

一．学习引导：

回忆基本程序框图的画法和基本语句的应用。

二.合作交流:

依据课本第35页的算法步骤写出求m与n最大公约数的程序框图及程序。

（互相交流后指出优缺点再对照课本梳理一下）

三.随堂练习:

1.145与232的最大公约为()

A..45.

2.用辗转相除法求792和196的最大公约数是________。

四.能力提升:

写出用辗转相除法求两个正整数a，b（a＞b）的最大公约数的算法步骤。

【小结反思】

【自我测评】

1.用辗转相除法求295和85的最大公约数时,需要做出除法的次数是()

A1.B2.C3.D4

2.用辗转相除法求567和405的最大公约数是()

A81B7C5.D35

3.求98,196的最大公约数__________________。

4.用辗转相除法求1443和999的最大公约数__________________。

5.用辗转相除法求168,56,264的最大公约数是________________.。

6.画出的用辗转相除法求两个正整数a与b最大公约数的程序框图。

7.编写出用辗转相除法求两个正整数a与b最大公约数的程序.。