//Haha TTpro
//BCGCD
//http://www.spoj.com/PTIT/problems/BCGCD/
#include <iostream>
void doi ( long long int &a, long long int &b);
long long int GCD (long long int a,long long intb);
long long int BCNN(long long int a,long long int b, long long int c);

using namespace std;

int main()
{
    long long int a,b,c,d;
    while (true)
    {
        cin >>a>>b;
        if ((a==0)&&(b==0)) break;
        c=GCD(a,b);
        d=BCNN(a,b,c);
        cout<<c<<" "<<d<<endl<<endl;
    }
    return 0;

}

long long int GCD (long long int a,long long int b)
{
    if (a<b)
    {
        doi(a,b);
    }

    long long int r;
    while (true)
    {
        r=a%b;
        if (r==0) return b;
        a=b;
        b=r;
    }
}

void doi( long long int &a, long long int &b)
{
    long long int c;
    c=a;
    a=b;
    b=c;
}

long long int BCNN(long long int a,long long int b, long long int c)
{
    long long int s;
    s=a*b;
    s=s/c;
    return s;
}