杭电题库地址:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=2§ionid=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;
}