View Code of Problem 59

#include<iostream>

using namespace std;

int gcd(int a,int b)
{
    if(b==0)
        return a;
    else
    {
        return gcd(b,a%b);
    }
}

int main()
{
    int a,b;
    cin>>a>>b;
    cout<<a*b/gcd(a,b)<<" "<<gcd(a,b);
    return 0;
}