注意溢出

#include<bits/stdc++.h>
using namespace std;

int a,b;
int gcd( int a, int b )
{
    if( a<b )
    {
        swap(a,b);
    }

    if( 0==b )
    {
        return a;
    }

    while( a%b )
    {
        int temp=a%b;
        a=b;
        b=temp;
    }

    return b;
}

int main()
{
    while( ~scanf("%d%d",&a,&b) )
    {
        //注意溢出；
        long long temp= a/gcd(a,b) * (long long )b;
        printf("%lld\n",temp);
    }

    return 0;
}