算算 法法 案案 例例 学习目标学习目标 1.通过辗转相除法与更相减损术的学习通过辗转相除法与更相减损术的学习,进一步体会算法思进一步体会算法思想想 2.通过古代著名的算法通过古代著名的算法,理解掌握辗转相除法与更相减损术理解掌握辗转相除法与更相减损术算法的含义算法的含义;了解其计算过程了解其计算过程;了解其算法程序框图和程序了解其算法程序框图和程序1.1.回顾算法的三种表述：回顾算法的三种表述：自然语言自然语言程序框图程序框图程序语言程序语言（三种逻辑结构）（三种逻辑结构）（五种基本语句）（五种基本语句）2.2.思考：思考：小学学过的求两个数最大公约数的方法？小学学过的求两个数最大公约数的方法？先用两个公有的质因数连续去除，一直除到所得的商是互先用两个公有的质因数连续去除，一直除到所得的商是互为质数为止，然后把所有的除数连乘起来为质数为止，然后把所有的除数连乘起来.复复 习习2525（1 1）5 55 535357 7所以，所以，2525和和3535的的最大公约数为最大公约数为5 54949（2 2）7 77 763639 9所以，所以，4949和和6363的的最大公约数为最大公约
