View Code of Problem 59

#include<stdio.h>
#include<string.h>
int main() {
	int a,b,tep,r,i;
	scanf("%d %d", &a, &b);
	if (a > b) {
		tep = a;
		a = b;
		b = tep;
	}
	r = 1;
	for (i = 2; i <= a; i++) {
		if (a % i == 0 && b % i == 0) {
			r = r * i;
			a = a / i;
			b = b / i;
			i = 1;
		}
	}
	printf("%d %d\n", r * a * b, r);
	return 0;
}