俩个正整数 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
****************同样不讲原理,记录积累方便以后使用**********
---------------------------------------------------------------------------------------------------------------------=----------