Hrbust1004The Triangle

#include <cstdio>
#include <cstdlib>
#include <iostream>
using namespace std ;

int min ( int x , int y )
{
    if ( x <= y )
        return x ;
    return y ;
}

int max ( int a , int b )
{
    if ( a >= b )
        return a ;
    return b ;
}

int main ()
{
    __int64 n , m ;
    while ( scanf ( "%I64d %I64d" , &n , &m ) != EOF && n + m )
    {
        __int64 sum;
        if ( n == m )
        {
            cout << "1" << endl ;
        }
        else if ( n % m == 0 || m % n == 0 )
        {
            __int64 t = max ( n , m ) ;
            __int64 r = min ( n , m ) ;
            cout << t / r << endl ;
        }
        else
        {
            for ( int i = 2 ; i < min ( n , m ) ; ++ i )
            {
                if ( n % i == 0 && m % i == 0 )
                {
                    n = n / i ;
                    m = m / i ;
                }
            }
            sum=n*m;
            printf("%I64d\n",sum);
        }
    }
    return 0 ;
}