131算法案例学案(一)教师版.docVIP

1．3 算法案例（一） 课前演练： 1． 辗转相除法是用于求 的一种方法．这种算法由欧几里得在公元前300年左右首先提出，因而又叫 ． 2． 所谓辗转相除法，就是对于给定的两个数，用 除以 ，若除数不为零，则将 构成新的一对数，继续上面的除法直到大数被小数除尽，则这时 就是原来两个数的最大公约数． 3． 更相减损术是我国古代数学专著 中介绍的一种求两数最大公约数的方法．其基本过程是：对于给定的两数，用 把所得的 与 比较，以大数减小数，继续这个操作，直到所得的数 为止，则这个数就是所求的最大的公约数． 4．秦九韶算法是南宋数学家秦九韶首先提出的求 的高效算法． 探究导学： 例1 用辗转相除法求5280与12155的最大公约数． 参考答案：55 例2 用更相减损术求98和63的最大公约数． 参考答案：7 例3 已知一个5次多项式为，用秦九韶算法求这个多项式当时的值． 参考答案：14130.2 应用导练： 1．用更相减损术求294和84的最大公约数时，需要做减法的次数是（ B ） A．3 B．4 C．5 D．6 2． 三个数175,100,75的最大公约数为（ B ） A．5 B．25 C．75 D．50 3．甲、乙、丙三种溶液分别重147g、343g、133g．现要将它们分别全部装入小瓶中，每个小瓶装入液体的质量相同，则每瓶最多装 7 g． 4．将以下用“更相减损术”求两