2017年春河北省承德市高中数学 第一章 算法初步 1.3.1 辗转相除法与更相减损术、秦九韶算法学案 新人教A版必修3.docVIP

1.3.1辗转相除法与更相减损术、秦九韶算法 学习目标 1学习程序框图的画法 2 理解程序框图的三种基本逻辑结构 1重点难点：理解辗转相除法与更相减损术、秦九韶算法原理 2．教学难点：辗转相除法与更相减损术、秦九韶算法原理 方 法：自主学习 合作探究 师生互动 一 自主学习 1．辗转相除法与更相减损术 (1)辗转相除法． ①算法步骤： 第一步，给定两个正整数m，n. 第二步，计算m除以n所得的余数r. 第三步，m＝n，n＝r. 第四步，若r＝___，则m，n的最大公约数等于m；否则返回 第___步． (2)更相减损术． 算法步骤： 第一步，任意给定两个正整数，判断它们是否都是______．若是，用___约简；若不是，执行第二步． 第二步，以较大的数___去较小的数，接着把所得的差与较小的数比较，并以___数减___数．继续这个操作，直到所得的差与减数相等为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数． 名称 辗转相除法 更相减损术 区别 以除法为主．两个整数差值较大时运算次数较少．相除余数为零时得结果. 以减法为主． 两个整数的差值较大时，运算次数较多． 相减，两数相等得结果． ④相减前要做是否都是偶数的判断． 联系 都是求最大公约数的方法．二者的实质都是逆归的过程． 二者都要用循环结构来实现. 当堂训练C　B　D　D 课堂随笔: 后记与感