View Code of Problem 59

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