最小公倍数 = 最大公约数 / 两数之积
#include <iostream>
using namespace std;
int gcd(int a,int b)
{
while (a!=b)
{
if(a>b) a = a-b;
else b = b-a;
}
return a;
}
int main()
{
int a,b;
while(cin>>a>>b)
{
cout<<a/(gcd(a,b))*b<<endl; //先除后乘小心越界
}
return 0;
}