辗转相除法求俩个数最大公约数
作者：互联网
俩个正整数 m n，
求最大公约数
1，m%n 不等于0
2，就把n的值给m， 把m%n的值给n，继续第一步。
3，当m%n等于0是， n此时就是最大公约数。
***********这里我们不管原理，不管m和n谁大谁小，都是适用的********
while（ret=m%n）
{
m=n；
n=ret；
}
n 就是所求： 注意，伪代码，没写全哦，思路，方便自己复习而已。
--------------------------------------------------------------------------------------------------------------------------
标签：m%,求俩,ret,最大公约数,等于,------------------------------------------------------------- 来源： https://blog.csdn.net/weixin_50374599/article/details/121036403