rt，我同学乱打的，居然过了

#include <bits/stdc++.h>
using namespace std;

int wjj(int a, int b) {
	while(b^=a^=b^=a%=b);
	return a;
}

int main() {
	int a, b;
	cin >> a >> b;
	cout << wjj(a, b) << ' ' << a*b/wjj(a,b);
	return 0;
}