解得条解急 例四:求正整数n,m的最大公约数 根据若两数能分别被q整除,则其差也定 能被q整除。 输入n,m的值 动动脑筋, 1.若n>m,则n←n-m 改进一下算法 2.若m>n,则m←m-n 3.若n=m,则计算结束输出n。否则,重复 1、2、3各步例四:求正整数n,m的最大公约数 根据若两数能分别被q整除,则其差也定 能被q整除。 输入n,m的值 1.若n>m,则 n n-m 2.若m>n,则 m m-n 3.若n=m,则计算结束,输出n。否则,重复 1、2、3各步。 动动脑筋, 改进一下算法!