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

第一章　算法初步 学习目标 1.理解辗转相除法与更相减损术的含义，了解其执行过程. 2.理解秦九韶算法的计算过程，并了解它提高计算效率的实质. 3.理解进位制的概念，能进行不同进位制间的转化. 4.了解进位制的程序框图和程序. 知识梳理 自主学习 题型探究 重点突破 当堂检测 自查自纠 栏目索引 知识梳理 自主学习 知识点一　辗转相除法与更相减损术 1.辗转相除法 (1)辗转相除法，又叫欧几里得算法，是一种求两个正整数的 的古老而有效的算法. (2)辗转相除法的算法步骤 第一步，给定 . 第二步，计算 . 第三步， . 第四步，若r＝0，则m，n的最大公约数等于 ；否则，返回 . 最大公约数 两个正整数m，n m除以n所得的余数r m＝n，n＝r m 第二步