辗转相除法求俩个数最大公约数

俩个正整数  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   就是所求：               注意，伪代码，没写全哦，思路，方便自己复习而已。

--------------------------------------------------------------------------------------------------------------------------

                        二，求最小公倍数

1，当我们通过第一步求出不等于0的正整数m和n最大公约数k时

2，m和n最小公倍数等于        m*n/k    

****************同样不讲原理，记录积累方便以后使用**********

---------------------------------------------------------------------------------------------------------------------=----------