View Code of Problem 59

#include <stdio.h>

int gcd(int m,int n)
{
    return (n == 0) ? m : gcd(n,m % n);
}

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