Question

c语言问题，求最大公约数那里没看懂，为什么要n=m和m=r，求大神指点

Answer 1

辗转相除法的原理就是：
被除数1 / 除数1 ... 余数1
被除数2(除数1) / 除数2(余数1) ... 余数2
被除数3(除数2) / 除数3(余数2) ... 余数3
... ...
直至余数为0为止。

通过以上的分析你发现到规律了吗？没错！！就是反复让上一次的除数作为本次的被除数，上一次的余数作为本次除数。所以就有了 :

r=n%m ; // r是余数
n=m; // n是被除数(下一次就是m作为被除数了！！)
m=r; // m是除数(下一次就是r作为除数了！！)

反复如此... 直至余数为0为止。这就是所谓的辗转相除法求最大公因数(最大公约数)。

Answer 2

这是用辗转相除法做的，可以在网上搜一下辗转相除法的原理，剩下的就很好理解了。