View Code of Problem 59

#include <stdio.h>
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
 
int main(int argc, char *argv[])
{
	int gcd(int a,int b); 
	int x,y;
	scanf("%d%d",&x,&y);
	int z;
	z=gcd(x,y);
	int z2;
	z2=x*y/z;
	printf("%d %d",z2,z);
	return 0;
}