View Code of Problem 59

#include <stdio.h>
int gcd(int x,int y){
	return y==0?x:gcd(y,x%y);
} 
int main(int argc, char *argv[]) {
	int a,b;
	scanf("%d %d",&a,&b);
	int y =gcd(a,b);
	printf("%d %d",a*b/y,y) ;
	return 0;
}