View Code of Problem 59

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int gcd(int a,int b)
{
    if(b == 0)
        return a;
    else
    {
        return gcd(b,a%b);
    }
    
}

int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    printf("%d %d\n",m*n/gcd(m,n),gcd(m,n));
    return 0;
}