INPUT m n F msn THEN 思考:你能根据更相 asm 减损术设计程序,求 mEn 两个正整数的最大公 n=a 约数吗? END F K=0 ELSE WHILE m MOD 2=0 AND n MOD 2=0 mEn m=m/2 n=d n=n/2 END F k=k+1 d=m-n WEND WEND d=m-n d=2 kd WHILE d<>n PrInT d iF d>n THEN END m=d
INPUT m, n IF m<n THEN a=m m=n n=a END IF K=0 WHILE m MOD 2=0 AND n MOD 2=0 m=m/2 n=n/2 k=k+1 WEND d=m-n WHILE d<>n IF d>n THEN m=d ELSE m=n n=d END IF d=m-n WEND d=2 k*d PRINT d END 思考：你能根据更相 减损术设计程序，求 两个正整数的最大公 约数吗？
辗转相除法与更相减损术的比较: (1)都是求最大公约数的方法,计算上 辗转相除法以除法为主,更相减损术以减法为 主;计算次数上辗转相除法计算次数相对较少, 特别当两个数字大小区别较大时计算次数的区 别较明显。 (2)从结果体现形式来看,辗转相除法 体现结果是以相除余数为0则得到,而更相减损 术则以减数与差相等而得到
辗转相除法与更相减损术的比较: （1）都是求最大公约数的方法，计算上 辗转相除法以除法为主，更相减损术以减法为 主;计算次数上辗转相除法计算次数相对较少， 特别当两个数字大小区别较大时计算次数的区 别较明显。 （2）从结果体现形式来看，辗转相除法 体现结果是以相除余数为0则得到，而更相减损 术则以减数与差相等而得到