设计意图：进一步巩固学生对辗转相除法的认识，承上启下，顺利过渡。

问题7：刚才我们既求得了两个较小数的最大公约数，又求得了两个较大数的最大公约数，那么我们可以用辗转相除法解决哪一类问题呢?

生：求任意两个数的最大公约数。

问题8：给出任意两个正整数m、n，设计一个求它们的最大公约数的算法。

设计意图：从具体实例到一般情形，师生初步分析，利用辗转相除法产生一列数#FormatImgID_0#，这列数从第三项开始，每项都是前两项相除所得的余数，余数为0的前一项#FormatImgID_1#，即是#FormatImgID_2#与#FormatImgID_3#的最大公约数。

问题9：辗转相除法的关键步骤是哪种逻辑结构?

生：循环结构

学生活动：两个小组的学生分别用当型循环结构和直到型循环结构写算法步骤，画程序框图和编写程序语言，并选派代表演示其程序框图及程序语言。

直到型循环结构程序框图如下图： 当型循环结构的程序框图如下图：

直到型循环结构程序语言： 当型循环结构程序语言：

INPUT m,n INPUT m，n

DO r=1

r=m MOD n WHILE r>0

m=n r=m MOD n

n=r m=n

LOOP UNTIL r=0 n=r

PRINT m WEND

END PRINT m

END

设计意图：教师适当提示，使得程序设计水到渠成，通过两组同学的交流合作，调动了学生的学习积极性，突出了本节课的教学重点，体会迭代的算法思想，同时也突破了本节课的第二个难点——理解和运用两种循环结构表达辗转相除法。

（三）上机操作

学生活动：派一名同学将程序输入电脑，由下面其他同学随意给出两个数求其最大公约数，检验程序是否正确。

设计意图：通过计算机演示，让学生感受算法研究的价值，认识到计算机是人类征服自然的一种有力工具。

（四）归纳小结

问题8：通过本节课的学习，请学生谈谈体会与收获.

设计意图：学生对知识归纳的同时，提醒学生重视研究问题的过程及其中所蕴涵的数学思想．

（五）布置作业

求462、546、1001的最大公约数。

设计意图：再次巩固本节课所学内容。

上文提供的必修三上学期数学教案范文，大家阅读了吧。更多参考尽在威廉希尔app 。

威廉希尔app 官方公众平台--【精品高中生】正式上线啦，大家可扫描下方的二维码关注，也可搜索微信号“gk51edu”或者直接输入“精品高中生”进行关注!!我们每天会为大家推送最新的内容哦~