C++ :

#include<bits/stdc++.h>
using namespace std;
int n,m;
int main()
{
	cin>>n>>m;
	if(n>m) swap(n,m);
	for(int i=n; ;i--)
		if(n%i==0&&m%i==0)
		{
			cout<<i<<" ";
			break;
		}
	for(int i=1;;i++)
		if(i%n==0&&i%m==0)
		{
			cout<<i;
			break;
		}
	return 0;
}