// 最小公倍数.cpp : 定义控制台应用程序的入口点。
//
//欧几里得
//辗转相除法计算最大公倍数
#include "stdafx.h"
#include <iostream>
#include <string>
using namespace std;
int gcd(int big, int small)
{
int temp;
if (big < small)
swap(big, small);
while (small)
{
temp = big % small;
big = small;
small = temp;
}
return big;
}
int main()
{
int i, j, temp;
while (cin>>i>>j && (i!=0&&j!=0))
{
temp = gcd(i, j);
cout<<(i / temp * j)<<endl;
}
return 0;
}