View Code of Problem 59

#include<iostream>
using namespace std;

int gcd(int a, int b) {
	if (a % b == 0)return b;
	return gcd(b, a % b);
}

int main() {
	int a, b;
	cin >> a >> b;
	cout << a * b / gcd(a, b) << " " << gcd(a, b) << endl;
	return 0;
}