1.3.1算法案例-辗转相除法与更相减损术邵东一中数学组邵东一中数学组 刘小荣刘小荣教学目标教学目标 1.理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析；2.能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序.教学重点教学重点：理解辗转相除法与更相减损术求最大公约数的方法 教学难点教学难点：转相除法与更相减损术的方法转换成程序框图与程序语言。1.回顾算法的三种表述：回顾算法的三种表述：自然语言自然语言程序框图程序框图程序语言程序语言（三种逻辑结构）（三种逻辑结构）（五种基本语句）（五种基本语句）2.思考：思考：小学学过的求两个数最大公约数的方法？小学学过的求两个数最大公约数的方法？先用两个公有的质因数连续去除，一直先用两个公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除到所得的商是互质数为止，然后把所有的除数连乘起来除数连乘起来.1、求两个正整数的最大公约数、求两个正整数的最大公约数求求18和和30的最大公约数的最大公约数所以，所以，18和和30的最大公约数为的最大公约数为62、除了用这种方法外还有没有其它方法？、除了用这种方法外
