求m、n的最小公倍数的编程,感激不尽!
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/27 02:25:54
![求m、n的最小公倍数的编程,感激不尽!](/uploads/image/z/7150230-54-0.jpg?t=%E6%B1%82m%E3%80%81n%E7%9A%84%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B0%E7%9A%84%E7%BC%96%E7%A8%8B%2C%E6%84%9F%E6%BF%80%E4%B8%8D%E5%B0%BD%21)
求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;
}