View Code of Problem 59

#include<stdio.h>
#include<string.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);
	int k = gcd(a, b);
	printf("%d %d", a*b / k, k);
}