算法案例教学案(1).docVIP

算法案例：辗转相除法、进位制、秦九韶算法 一、教学目标 1．会用辗转相除法与更相减损术求两个数的最大公约数． 2．会用秦九韶算法求多项式的值． 3．会在不同进位制间进行相互转化． 二、教学重点 1．会用辗转相除法与更相减损术求两个数的最大公约数． 2．会用秦九韶算法求多项式的值． 3．会在不同进位制间进行相互转化． 三、教学难点 会用秦九韶算法求多项式的值． 四、教学过程 辗转相除法与更相减损术 1.辗转相除法 (1)辗转相除法是用于求两个正整数的最大公约数的一种算法，这种算法是由欧几里得在公元前 300 年左右首先提出的，因而又叫欧几里得算法。 (2)所谓辗转相除法，就是对于给定的两个数，用较大的数除以较小的数．若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时较小的数就是原来两个数的最大公约数． 2． 更相减损术 更相减损术是我国古代数学专著《九章算术》中介绍的一种求两数最大公约数的 方法．其基本过程是： 第一步，任意给定两个正整数， 判断它们是否都是偶数． 若是，用 2 约简；若不是，执行第二步．第二步，以较大的数减去较小的数，接着 把所得的差与较小的数比较，并以大数减小数．继续这个操作，直到所得的数相 等为止，则这个数或这个数与约简的数的乘积就是所求的最大公约数． 练习 1 用更相减损术求 294 和 84 的最大公约数时，第一步是