杭电1108

#include<iostream>
using namespace std;
int main()
{
 int n,m;
 while(cin>>n>>m)
 {
  int c,a,b,q,p;
  if(n>m)
  {
   c=n;
   n=m;
   m=c;
  }
  a=m%n;
  q=m;
  p=n;
  while(a!=0)
  {
   q=p;
   p=a;
   a=q%p;
  }
  cout<<m*n/p<<endl;
 }
}