HDOJ 1108

#include <iostream>

using namespace std;

int gcd(int a,int b)

{

    if(a<b)

    {

        a=a^b;

        b=a^b;

        a=a^b;

    }

    while(a%b!=0)

    {

        a=a%b;

        a=a^b;

        b=a^b;

        a=a^b;

    }

    return  b;

}

int main()

{

    int a,b;

    while(cin>>a>>b)

    {

        int c=gcd(a,b);

        cout<<a*b/c<<endl;

    }

    return 0;

}