gcd和lcm

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

long long gcd(int a,int b){
	return !b?a:gcd(b,a%b);
}

int main(){
	long long a,b;
	scanf("%lld%lld",&a,&b);
	long long tmp=gcd(a,b);
	printf("%lld %lld",tmp,a/tmp*b);
}