2018版高中数学第一章算法初步1.3算法案例学案新人教A版必修.docVIP

1.3 算法案例 [学习目标]　1.理解辗转相除法与更相减损术的含义，了解其执行过程.2.理解秦九韶算法的计算过程，并了解它提高计算效率的实质.3.理解进位制的概念，能进行不同进位制间的转化.4.了解进位制的程序框图和程序． 知识点一　辗转相除法与更相减损术 1．辗转相除法 (1)辗转相除法，又叫欧几里得算法，是一种求两个正整数的最大公约数的古老而有效的算法． (2)辗转相除法的算法步骤 第一步，给定两个正整数m，n. 第二步，计算m除以n所得的余数r. 第三步，m＝n，n＝r. 第四步，若r＝0，则m，n的最大公约数等于m；否则，返回第二步． 2．更相减损术 第一步，任意给定两个正整数，判断它们是否都是偶数．若是，用2约简；若不是，执行第二步． 第二步，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数．继续这个操作，直到所得的数相等为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数． 3．辗转相除法和更相减损术的区别与联系： 名称 辗转相除法 更相减损术 区别 (1)以除法为主； (2)两个整数的差值较大时，运算次数较少； (3)相除，余数为0时得结果 (1)以减法为主； (2)两个整数的差值较大时，运算次数较多； (3)相减，减数与差相等时得结果； (4)相减前要进行是否都是偶数的判断 联系 (1)都是求两个正整数最大公约数的方法； (2