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 a,b;
	scanf("%d %d", &a, &b);
	printf("%d %d", a * b / gcd(a,b),gcd(a,b));
	return 0;
}