C++ :

#include<iostream>
using namespace std;
int main()
{
	int m,n;
	cin>>m>>n;
	int r=m%n,t=m*n;
	while (r)	//辗转相除法
	{
		m=n;
		n=r;
		r=m%n;
	}
	cout<<n<<" "<<t/n<<endl;
	return 0;
}