View Code of Problem 59

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main(){
	int a,b,max,min;
	cin>>a>>b;
	if(a>b)swap(a,b);
	for(int i=a;i>0;i--){
		if(a%i==0&&b%i==0){
			max=i;
			break;
		}
	}
	min=a*b/max;
	cout<<min<<" "<<max<<endl;
	return 0;
}