人教A 数学 必修 3（强化） 课件 1.3算法案例B.pdfVIP

1.3 算法案例 学习目标 1.理解辗转相除法与更相减损术的含义，了解其执行过程(重点). 2.理解秦九韶算法的计算过程，并了解它提高计算效率的实质(重 点). 3.理解进位制的概念，能进行不同进位制间的转化(重点). 知识强化 课堂互动 课堂反馈 知识点1 辗转相除法与更相减损术 1.辗转相除法 (1)辗转相除法：又叫欧几里得算法，是一种求两个正整数的 ____________ 的古老而有效的算法. (2)辗转相除法的算法步骤 第一步，给定两个正整数m ，n. 第二步，计算m除以n所得的______r. 第三步，m ＝n ，n ＝r. 第四步，若______ ，则m ，n 的最大公约数等于m ；否则，返回 第二步. 知识强化 课堂互动 课堂反馈 知识点1 辗转相除法与更相减损术 1.辗转相除法 (1)辗转相除法：又叫欧几里得算法，是一种求两个正整数的 最大公约数 ____________ 的古老而有效的算法. (2)辗转相除法的算法步骤 第一步，给定两个正整数m ，n. 第二步，计算m除以n所得的______r. 余数 第三步，m ＝n ，n ＝r. 第四步，若______ ，则m ，n 的最大公约数等于m ；否则，返回 r ＝0 第二步. 知识强化 课堂互动 课堂反馈 2.更相减损术 (1)我国古代数学专著 《九章算术》中介绍的一种求两个正整数 的___________ 的算法. (2)运算过程： 第一步，任意给定两个正整数，判断它们是否都是______ ，若是， 用___约简；若不是，执行_________. 第二步，以_____ 的数减去_____ 的数，接着把所得的差与_____ 的数比较，并以大数减小数，继续这个操作，直到所得的数 _______ 为止，则这个数(等数)或这个数与约简的数的乘积就是 所求的最大公约数. 知识强化 课堂互动 课堂反馈 2.更相减损术 (1)我国古代数学专著 《九章算术》中介绍的一种求两个正整数 的___________ 的算法. 最大公约数 (2)运算过程： 偶数 第一步，任意给定两个正整数，判断它们是否都是______ ，若是， 第二步 用___约简；若不是，执行_________. 2 较大 较小 较小 第二步，以_____ 的数减去_____ 的数，接着把所得的差与_____ 的数比较，并以大数减小数，继续这个操作，直到所得的数 相等 _______ 为止，则这个数(等数)或这个数与约简的数的乘积就是 所求的最大公约数. 知识强化 课堂互动 课堂反馈 【预习评价】 (1)用 “辗转相除法”求得459和357的最大公约数是________. 知识强化 课堂互动 课堂反馈 【预习评价】 (1)用 “辗转相除法”求得459和357的最大公约数是________. 解析 459 ＝357 ×1 ＋102，357 ＝102×3 ＋51 ，102 ＝51 ×2 ，所以 51是102和51的最大