下载此文档

辗转相除法课件(算法).ppt

文档分类：通信/电子 | 页数：约3页举报非法文档有奖

1/3

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/3 下载此文档

文档列表 文档介绍

辗转相除除法的程序框图与程序开始输入m,nr=mMODnm=nn=rr=0?输出m结束否是INPUTm,nDOr=mMODnm=nn=rLOOPUNTILr=0PRINTmEND更相减损术的步骤第一步:任意给定两个正整数;判断它们是否都是偶数,若是,则用2约简,若不是,则执行第二步。第二步:以较大的数减去较小的数,接着把所得的差与较小的数比较,并以大数减小数。继续这个操作,直到所得的数相等为止,则这个数就是所求的最大公约数。例题:用更相减损术求98与63的最大公约数。按照上述步骤,由于63不是偶数,把98与63以大数减小数,并辗转相减98-63=3563-35=2835-28=728-7=1414-7=7所以98和63的最大公约数就是7。练****先用更相减损术求1734和816的最大公约数,然后用辗转相除法检验结果。

辗转相除法课件(算法) 来自淘豆网www.taodocs.com转载请标明出处.