View Code of Problem 59

#include <stdio.h>
int main()
{
    int m,n,a,b,r;
    while(~scanf("%d%d",&m,&n))
    {
        if(m < n)
        {
            r = m;
            m = n;
            n = r;
        }
        a = m*n;
        while(r = m%n)
        {
            m = n;
            n = r;
        }
        r = n;
        a = a/r;
        printf("%d %d\n",a,r);
    }
}