nefu 116

#include<iostream>
using namespace std;

int gcd(int a,int b)
{
  if(a<b)
  {
    int temp=a;
    a=b;
    b=temp;

  }

  if(b==0)  return a;

  else return gcd(b,a%b);

}
int main()
{
   int n,m ;
   long long result;
  while(cin>>n>>m)

  {
      result=n;
      result/=gcd(m,n);
      result*=m;
     cout<<result<<endl;
  }
}

// 最大公约数 最小公倍数求法   注意可能 m和n互素   乘积超过int范围