View Code of Problem 59

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