高中数学：5.4.2《算法案例2》教案（苏教版必修3）.docVIP

第12课时5.4 算法案例 重点难点 重点：通过案例分析理解辗转相除法与更相减损术求最大公约数的方法，体会算法思想. 难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言. 学习要求 1．理解辗转相除法与更相减损术中蕴含的数学原理，并能根据这些原理进行算法分析. 2．基本能根据算法语句与程序框图的知识设计完整的程序框图并写出算法程序. 【课堂互动】 问题： 写出求两个正整数a,b(ab)的最大公约数的一个算法。 1.辗转相除法 公元前3世纪，欧几里得介绍了求两个正整数a,b(ab)的最大公约数的方法，求出一列数：，这列数从第三项开始，每一项都是前两项相除所得的余数（即），余数等于0的前一项，即是a和b的最大公约数，这种方法称为“欧几里得辗转相除法”。 例1 求两个正数8 251和6 105的最大公约数． （分析：8 251与6 105两数都比较大，而且没有明显的公约数，如能把它们都变小一点，根据已有的知识即可求出最大公约数） 【解】8 251＝6 105×1＋2 146 显然8 251和的2 146最大公约数也必是2 146的约数，同样6 105与2 146的公约数也必是8 251的约数，所以8 251与6 105的最大公约数也是6 105与2 146的最大公约数． 6 105＝2146×2＋1813 2 146＝1813×1＋333 1 813＝333×5＋148