1.算法案例1.pptVIP

[问题2]:若求840与1764的最大公因数呢？ [问题3]:我们都是利用找公因数的方法来求最大公因数，如果公因数比较大而且根据观察不能得到一些公因数，我们又应该怎样求它们的最大公因数？比如求8251与6105的最大公因数? 第一步. 给定两个正数m,n 第二步. 计算m除以n所得到余数r 第三步. m=n,n=r 第四步.若r=0,则m,n的最大公约数等于m; 否则返回第二步 算法的定义： 解决某些问题时设计出的一系列可操作或可计算的步骤，称为解决这些问题的算法 作业： 素能综合检测11 * * 算法的基本思想 算法案例1 3 5 9 15 [问题1]：在小学，我们已经学过求最大公约数的知识，你能求出18与30的最大公因数吗？ 〖创设情景〗 18 30 2 3 ∴18和30的最大公因数是2×3=6. 先用两个数公有的质因数连续去除,一直除到所得的商是互质数为止,然后把所有的除数连乘起来. 120 5 840 7 24 3 8 2 4 2 2 用短除法可得：840=7×5 ×3 ×2 ×2 ×2 同理：1764=2 × 2 × 3 × 3 × 7 × 7 求两个正数8251和6105的最大公约数。 分析：8251与6105两数都比较大，而且没有明显的公约数，如能把它们都变小一点，根据已有的知识即可求出最大公约数. 解：8251＝6105×1＋2