算法案例课件1.pptVIP

第一步,给定两个正数m,n 第二步,计算m除以n所得到余数r 第三步,m=n,n=r 第四步,若r=0,则m,n的最大公约数等于m;否则返回第二步 第一步,输入多项式次数n、最高次项的系数an和x的值 第二步,将v的值初始化为an，将i的值初始化为n-1 第三步,输入i次项的系数ai 第四步,v=vx+ai,i=i-1 第五步,若i=0,则返回第三步，否则输出v 小结 进位制的概念及表示方法; 各种进位制之间的相互转化. * 第一章 算法初步 1.3 算法案例 3 5 9 15 [问题1]：在小学，我们已经学过求最大公约数的知识，你能求出18与30的最大公约数吗？ 〖创设情景，揭示课题〗 18 30 2 3 ∴18和30的最大公约数是2×3=6. 先用两个数公有的质因数连续去除,一直除到所得的商是互质数为止,然后把所有的除数连乘起来. 案例1 辗转相除法与更相减损术 〖创设情景，揭示课题〗 [问题2]:我们都是利用找公约数的方法来求 最大公约数，如果两个数比较大而且根据我 们的观察又不能得到一些公约数，我们又应 该怎样求它们的最大公约数？比如求8251与 6105的最大公约数? 〖研探新知〗 1.辗转相除法: 例1 求两个正数8251和6105的最大公约数。 分析：8251与6105两数都比较大，而且没有明显的公约数，如能把它们都变小一点，根据已