最小公倍数

杭电题库地址：http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2&sectionid=1&problemid=1

比较简单 就不过多说了。

#include <iostream>
using namespace std;
int lcm(int a,int b)
{
    int max = (a >= b?a:b),min = (a < b?a:b),i;
    for(i = 1;;++i)
    {
        if((max * i) % min == 0)
        {
            return (max * i);
        }
    }
}
int main()
{
int m,n;
while(cin>>m>>n)
{
cout<<lcm(m,n)<<endl;
}
return 0;
}