View Code of Problem 59

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
#include<vector>
#include<sstream>
#include<stack>
#include<queue>
using namespace std;
int gcd(int a, int b) {
	if (b == 0)return a;
	else return gcd(b, a%b);
}
int lcm(int a, int b) {
	return (a * b) / gcd(a, b);
}
int main()
{
	int a, b;
	cin >> a >> b;
	cout << lcm(a, b) << " " << gcd(a, b) << endl;
	
	return 0;
}