View Code of Problem 59

#include <stdio.h>
main(){
	int a,b,t,i,min,mul,max;
	scanf("%d%d",&a,&b);
	if(a<b){
		t = b;
		b = a;
		a = t;
	}
	mul = a*b;
	for(i = 0;;i++){
		t = a%b;
		a = b;
		b = t;
		if(b == 0){
			max = a;
			break;
		}
	}
	min = mul/max;
	printf("%d %d",min,max);
	return 0;
}