求m、n的最小公倍数的编程,感激不尽!

求m、n的最小公倍数的编程,感激不尽!
求m、n的最小公倍数的编程,感激不尽!

求m、n的最小公倍数的编程,感激不尽!
// 关于算法 ,百度搜 最小公倍数 ,百科上有解释
int LCM(int m,int n)
{
int ans = m * n;
int temp;
// 一下求 最大公约数：
while(n)
{
temp = m%n;
m = n;
n = temp;
}
// 跳出循环 m 即为 最大公约数,而 ans/m 即为最小公倍数
return ans/m;
}