http://acm.hdu.edu.cn/showproblem.php?pid=1108

这个是作为GCD的入门水题。。。。。

//HDOJ 1108 Code By NetBeans 6.9.1
#include <iostream>

using namespace std;

int gcd( int x, int y );

int main( )
{
    int x, y;
    while( cin >> x >> y )
    {
        if( x < y )
        {
            x ^= y;
            y ^= x;
            x ^= y;
        }
        cout << x * y / gcd( x, y ) << endl;
    }
    return 0;
}

int gcd( int x, int y )
{
    return( y == 0 ? x : gcd( y, x % y ) );
}
#if gongzi
#endif