高中数学《辗转相除法和更相减损术》教案1 北师大版必修3.docVIP

1.3 算法案例——辗转相除法与更相减损术 【知识与技能】 （一）辗转相除法 辗转相除法是求最大公约数的方法。也叫欧几里德算法，它是由欧几里德在公元前300年左右首先提出的。 利用辗转相除法求最大公约数的步骤如下： 第一步：用较大的数m除以较小的数n得到一个商q0和一个余数r0； 第二步：若r0＝0，则n为m，n的最大公约数；若r0≠0，则用除数n除以余数r0得到一个商q1和一个余数r1； 第三步：若r1＝0，则r1为m，n的最大公约数；若r1≠0，则用除数r0除以余数r1得到一个商q2和一个余数r2； …… 依次计算直至rn＝0，此时所得到的rn－1即为所求的最大公约数。 （二）更相减损术 我国早期也有解决求最大公约数问题的算法，就是更相减损术。 更相减损术求最大公约数的步骤如下：可半者半之，不可半者，副置分母·子之数，以少减多，更相减损，求其等也，以等数约之。 翻译出来为： 第一步：任意给出两个正数；判断它们是否都是偶数。若是，用2约简；若不是，执行第二步。 第二步：以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数。继续这个操作，直到所得的数相等为止，则这个数（等数）就是所求的最大公约数。 （三）辗转相除法与更相减损术的区别 （1）都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。 （2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到。 【过程与方法】 〖例1〗：求两个正数8251和6105的最大公约数。 分析：8251与6105两数都比较大，而且没有明显的公约数，如能把它们都变小一点，根据已有的知识即可求出最大公约数。 解：8251＝6105×1＋2146 显然8251的最大公约数也必是2146的约数，同样6105与2146的公约数也必是8251的约数，所以8251与6105的最大公约数也是6105与2146的最大公约数。 6105＝2146×2＋1813 2146＝1813×1＋333 1813＝333×5＋148 333＝148×2＋37 148＝37×4＋0 则37为8251与6105的最大公约数。 〖例2〗：用更相减损术求98与63的最大公约数. 解：由于63不是偶数，把98和63以大数减小数，并辗转相减，即：98－63＝35 63－35＝28 35－28＝7 28－7＝21 21－7＝14 14－7＝7 所以，98与63的最大公约数是7。 【情态与价值】 一、选择题： 1．用辗转相除法求294和84的最大公约数时，需要做除法的次数是（ ） A．2 B．3 C．4 D．5 2．两个整数228和1995的最大公约数是（ ） A． 38 B．57 C．76 D．171 二、填空题 3． 是我国古代数学专著《 》中介绍的一种求两数最大公约数的方法。 4．117与182的最大公约数是 。 三、解答题 5．求三个数168，56，264的最大公约数。 参考答案：1．A 2． B 3．更相减损术 九章算术 4．13 5．56（提示先求168与56的最大公约数，再将前两个数的最大公约数与第三个数求最大公约数）