View Code of Problem 59

#include <stdio.h>
#include <math.h>
#include <string.h>
int gcd(int a, int b) {
	if (b == 0) {
		return a;
	}
	else {
		return gcd(b, a % b);
	}
}
int main()
{
	int a, b;
	scanf("%d%d", &a, &b);
	printf("%d %d\n", a * b / gcd(a, b), gcd(a, b));
	return 0;
}