View Code of Problem 59

#include <stdio.h>
int gcd(int m,int n){
	if(m<n){
		int t=m;
		m=n;
		n=t;
	}
	int tmp;
	while(n>0){
		tmp=m%n;
		m=n;
		n=tmp;
	}
	return m;
}
int main(){
	int m,n;
	scanf("%d %d",&m,&n);
	int x,y;
	x=gcd(m,n);
	y=m*n/x;
	printf("%d %d",y,x);
	return 0;
}