2017-2018学年高中数学 第一章 算法初步 1.3 中国古代数学中的算法案例课件 新人教B版必修3.pptVIP

-*- 1.3　中国古代数学中的算法案例 1.3　中国古代数学中的算法案例 一、求两个正整数的最大公约数的算法 【问题思考】 1.试计算4与12,8与72,6与96的最大公约数;再计算一下4与12-4,8与72-8,6与96-6的最大公约数.通过比较,你能发现什么规律? 提示:这两组的最大公约数均分别是4,8,6.由此可归纳出对于两个正整数a,b(ab),a与b的最大公约数和b与a-b的最大公约数相同. 2.填空: (1)“等值算法”在我国古代也称为更相减损之术,它是用来求两个正整数的最大公约数的方法,其基本过程是:对于给定的两个数,用较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减去小数,继续这个操作,直到所得的两数相等为止,则所得数就是所求的最大公约数. (2)辗转相除法(即欧几里得算法)是用较大的数除以较小的数所得的余数和较小的数构成新的一对数,继续做上面的除法,直到大数被小数除尽,这个较小的数就是最大公约数. 3.辗转相除法与更相减损之术有何异同? 提示:相同点:①都是求最大公约数的方法.②更相减损之术的理论依据为:由m-n=r,得m=n+r,可以看出,m,n与n,r有相同的公约数;辗转相除法的理论依据是:由m=nq+r可以看出,m,n和n,r有相同的公约数,即二者的“算理”相似. 不同点:①更相减损之术进行的是减法运算,辗转相除法进行的是除法运算,计算次数