作业帮求m、n的最小公倍数的编程,感激不尽!
来源：学生作业帮助网 编辑：作业帮 时间：2024/12/01 13:35:22
x){)qCcY-4Ɏgs:_,_ lDf^y`jtb^BB5\$5';l@k1u=j32sR5PL 2Vjh.ekaؾiV=[tOvBQEC0h6(( f~qAb (: s
求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;
}