高中数学 第一章 1.3算法案例第一课时课件 新人教A版必修3.pptVIP

第四步,若r=0,则m,n的最大公约数等于m; 　　　　否则，返回第二步 * 表示算法的三种方式： 算法步骤（自然语言） 程序框图（图形语言） 计算机程序（程序语言） 复习引入 3 15 9 45 [问题1]：在小学，我们已经学过求最大公约数的知识，你能求出18与90的最大公约数吗？ 18 90 2 3 ∴18和90的最大公约数是2×3×3=18. 先用两个数公有的质因数连续去除,一直除到所得的商是互质数为止,然后把所有的除数连乘起来. [问题2]:求8251与6105的最大公约数? 新课讲解 1 5 3 求两个正数8251和6105的最大公约数。 解：8251＝6105×1＋2146; 6105＝2146×2＋1813; 2146＝1813×1＋333; 1813＝333×5＋148; 333＝148×2＋37; 148＝37×4＋0. 则37为8251与6105的最大公约数。 以上我们求最大公约数的方法就是辗转相除法。也叫欧几里德算法，它是由欧几里德在公元前300年左右首先提出的。 （8251，6105）=（6105，2146） （6105，2146）=（2146，1813） （2146，1813）=（1813 ,333） （1813，333）=（333，148） （333，148）=（148，37） （148，37）=37 研探新知 一、辗转相除法（