辗转相除法中包含重复操作的步骤,因此可以用循环结构来构造算法.算法步骤如下:第一步,给定两个正整数m,n第二步,计算m除以n所得的余数r第三步m=n,n=r.第四步,若r=0.则m,n的最大公约数等于m;

Question

辗转相除法中包含重复操作的步骤,因此可以用循环结构来构造算法.算法步骤如下:第一步,给定两个正整数m,n 第二步,计算m除以n所得的余数r 第三步m=n,n=r.第四步,若r=0.则m,n的最大公约数等于m;否则,返回第二步.第三步,m=n,m、n、r明明不相等啊!

Answer 1

那不是等于,是赋值；意思是说第三步的时候把原来m的值换成n的值,再把原来n的值换成r的值.例如 计算3和4的最大公约数第一次：m=3 n=4 m/n=3/4=0.3 r=3第二次：m=4 n=3 m/n=4/3=1.1 r=1第三次：m=3 n=1 m/n=3/...