View Code of Problem 59

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

}