高一人教A版数学必修三导学案 §1.3.1《算法案例》1.docVIP

导学案 §1.3.1算法案例1(辗转相除法与更相减损术) 学习目标： 1、理解辗转相除法与更相减损术的数学原理，会用辗转相除法与更相减损术求最大公约数； 2、基本能根据算法语句与程序框图的知识设计出辗转相除法与更相减损术完整的程序框图并写出它们的算法程序. 重点：理解辗转相除法与更相减损术求最大公约数的方法. 难点：把辗转相除法与更相减损术的方法转换成程序框图与程序语言. 一、复习回顾： 用小学的方法求下列三组正整数的最大公约数： (1)72和168 (2) 98和 8251和6105例8251和6105 辗转相除法程序框图 根据左图写出程序 思考：你能用当型循环结构构造算法，求两个正整数的最大公约数吗？ 2、例2 用更相减损术求98与63的最大公约数. ． 612与468的最大公约数： 6、用辗转相除法求下列两数的的最大公约数，并用更相减损术检验你的结果： 280，124 四、课堂小结 1、理解辗转相除法与更相减损术求最大公约数的方法。 2、辗转相除法与更相减损术求最大公约数的方法的区别。 五、学习反思 高考试题库（）我的高考我做主！ 学优高考网（）我的高考我做主！ 高考试题库（）我的高考我做主！ 用辗转相除法求最大公约数的方法如下： S1：用较的数m除以较的数n得到一个q0和一个； S2：若，