代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
int gcd(int a,int b)
{
	int ans=0;
    for(int i=1;i<=min(a,b);i++)
	{
		if(a%i==0&&b%i==0)
		ans=i;
	}
	return ans;
}
main()
{
	int a,b;
	cin>>a>>b;
	int i=1,ans=0,ans2=0;
	ans=gcd(a,b);
	ans2=a/ans*b;
	cout<<ans<<" "<<ans2;
	return 0;
}

直接AC。