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