#include<iostream>
using namespace std;
int main(){
	long long n,m,a,b;
	cin>>n>>m;
	if(m<n)swap(n,m);
	for(int i=1;i<=n;i++){
		if(n%i==0&&m%i==0){
			a=i;
		}
	}
	cout<<a<<" ";
	for(int j=m;1;j++){
		if(j%n==0&&j%m==0){
			cout<<j;
			return 0;
		}
	}
	return 0;
}

咋超时了？？？