【人教A版】2016年秋高中数学必修三：13《算法案例》ppt课件.pptVIP

小结 进位制的概念及表示方法; 各种进位制之间的相互转化. anan-1…a1a0(k) =an×kn+an-1×kn-1+…+a1×k1+a0×k0 . 作业: 1.课本P45页A组T3. 例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。 练习2：用更相减损术求两个正数84与72的最大公约数。 第一步,给定两个正整数,不妨设mn, 第二步,若m,n都是偶数,则不断用2约简,使他们不同时是偶数,约简后的两个数仍记为m,n 第三步,d=m-n 第四步,判断”d0”是否成立,若是,则将n,d 中较大者记为m,较小的记为n,返回第三步;否则,2^k *n(k是约简整数的2的个数)为所求的最大公约数. 更相减损术算法 开始 输m,n(mn) K=0 M,n为偶数? K=k+1 M=m/2 N=n/2 D=m-n Dn? Dn? 是 否 M=n N=d D=m-n M=d 是 输出2^k d 结束 是 否 INPUT “m,n=“;m,n IF mn THEN a=m m=n n=a