18-19学年高中数学 第一章 算法初步 1.3 中国古代数学中的算法案例 新人教B版.pptVIP

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