View Code of Problem 59

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