【创新设计】2016-2017学年高中数学 第一章 算法初步 1.3 算法案例课件 新人教版必修3.pptVIP

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