View Code of Problem 59

#include<cstdio>
#include<algorithm>
using namespace std;
int gcd(int a,int b){
	if(a<b)	swap(a,b);
	if(a%b==0)	return b;
	else return gcd(b,a-b);
}
int main(){
	int a,b,ans1;
	scanf("%d %d",&a,&b);
	ans1=a*b/gcd(a,b);
	printf("%d %d",ans1,gcd(a,b));
	return 0;
}