3 中国古代数学中的算法案例【学习目标】1、通过辗转相除法、更相减损之术、秦九韶算法的学习，进一步体会算法的基本思想
2、理解掌握辗转相除法与更相减损之术算法的含义；了解辗转相除、更相减损之术、秦九韶计算过程； 【教学重点】理解辗转相除法与更相减损之术求最大公约数的方法和秦九韶算法的方法【教学难点】理解辗转相除法与更相减损之术的方法；理解并学会应用秦九韶算法
【自主探究】阅读课本 27 页至 31 页，完成下列问题：1．用两数中较大的数减去较小的数，再用 和 构成新的一对数，再用大数减小数，以同样的操作一直做下去，直到产生 ，这个数就是最大公约数
2．古希腊求两个正整数的最大公约数的方法是 ：用较大的数除以较小的数所得的 和 构成新的一对数，继续做上面的除法，直到大数被小数除尽，这个较小的数就是最大公约数
3．把一个 n 次多项式改写成如下形式：＝ ＝ ＝…＝
求多项式的值时，首先计算最内层括号内一次多项式的值，即＝
然后由内向外逐层计算一次多项式的值，即＝
这样，求 n 次多项式 f(x)的值就转化为
上述方法称为秦九韶算法：观察上述秦九韶算法中的 n 个一次式，可见的计算要用到的值，若令，我们可以得到下面的公式： 这是一个在秦九韶算法中反复执行的步骤，因此可用 来实现
【预习检测】1．在对 16 和 12 求最大公约数时，整个操作如下：（16，12）→（4,12）→（4，8）→（4，4），由此可以看出 12 和 16 的最大公约数是（ ） A
82．用等值算法求 294 和 84 的最大公约数时，需要做减法的次数是（ ）A
53．我国数学家刘徽采用正多边形面积逐渐逼近圆面积的算法计算圆周率 π，这种算法称为（ ）A
割图法【典例解析】例 用秦九韶算法求多项式当 x＝
