hdu1108

#include <iostream>using namespace std;int gcd(int m,int n){    if(m < n)    {         int temp = m;         m = n;         n = temp;    }    int x = m%n;    while(x!=0)    {       m = n;       n = x;       x = m%n;    }    return n;}int main(){    int x,y;    while(cin>>x>>y)    {        cout<<(x*y)/gcd(x,y)<<endl;    }    return 0;}