【名师指津】高中数学 第一章 算法初步 1.3 中国古代数学中的算法案例预习导航 新人教B版必修3.docVIP

高中数学 第一章 算法初步 1.3 中国古代数学中的算法案例预习导航 新人教B版必修3 1．理解中国古代三个问题(求最大公约数、割圆术、求多项式函数值)的算法． 2．注意体会“更相减损之术”与“辗转相除法”的差异，以及秦九韶算法在求多项式函数值上的优越性． 1．求两个正整数的最大公约数的算法 (1)“等值算法”在我国古代也称为更相减损之术，它是用来求两个正整数的最大公约数的方法，其基本过程是：对于给定的两个数，用较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减去小数，继续这个操作，直到所得的两数相等为止，则所得数就是所求的最大公约数． (2)辗转相除法(即欧几里得算法)：是用较大的数除以较小的数所得的余数和较小的数构成新的一对数，继续做上面的除法，直到大数被小数除尽，这个较小的数就是最大公约数． (1)用“等值算法”求两数的最大公约数时，是当大数减去小数的差恰好等于小数时停止减法，这时的小数就是要求的两数的最大公约数． (2)求三个以上(含三个数)的数的最大公约数时，可依次通过求两个数的最大公约数与第三个数的最大公约数来求得． 【做一做1】 用辗转相除法求168与72的最大公约数，要做n次除法运算，那么n为(　　) A．2 B．3 C．4 D．5 答案：A 2．割圆术 割圆术是我国魏晋时期的数学家刘徽在注《九章算术》中采用正多边形面积逐渐逼近圆面积的算法计算圆周