高中数学算法案例课件4 新课标 人教版 必修3(A).pptVIP

辗转相除除法的程序框图与程序 INPUT m,n DO r=mMODn m=n n=r LOOP UNTIL r=0 PRINT m END 更相减损术的步骤 第一步：任意给定两个正整数；判断它们是否都是偶数，若是，则用2约简，若不是，则执行第二步。 第二步：以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数。 继续这个操作，直到所得的数相等为止，则这个数就是所求的最大公约数。 例题：用更相减损术求98与63的最大公约数。 * * 排序就是按照一定的规则，对数据加以排列整理,从而提高查找效率。 练习 1、用直接插入排序法把本节例3中的数据从大到小排序。 2、分别用直接插入排序法和冒泡排序法对下面的数列从小到大排序。 （1）5，21，37，13，29 （2）0.1，0.8，0.7，0.4，1.0 开始 输入m,n r=mMODn m=n n=r r=0？ 输出m 结束 否 是 *