基本信息
1.4 算法案例（2）
教学目标：1．理解欧几里得辗转相除法的数学原理，并能根据这些原理进行算法分析．2．理解用欧几里得辗转相除法求两个数的最大公约数的方法与步骤．
3． 能根据算法语句与流程图的知识设计完整的流程图并写出其伪代码．
教学重点：1．理解欧几里得辗转相除法求两个数的最大公约数的方法与步骤．
2．能写出欧几里得辗转相除法的流程图和伪代码．
教学难点：1．利用计算机编程来实现求两个数的最大公约数．2．欧几里得辗转相除法的流程图和伪代码程序．
教学过程：
一、问题情境
在初中，我们已经学过求最大公约数的知识，你能求出18与30的公约数吗？
我们都是利用找公约数的方法来求最大公约数，如果公约数比较大而且根据我们的观察又不能得到一些公约数，我们又应该怎样求它们的最大公约数？比如求8251与6105的最大公约数？这就是我们这一堂课所要探讨的内容．
二、学生活动
