View Code of Problem 59

#include<iostream>
#include<cmath>
#include<cstdio>
#include <cstring>
using namespace std;


int main() {
	int a, b;
	scanf("%d %d",&a,&b);
	int m = a * b;
	int i;
	for (i = a; i >=1; i--) {
		if (a % i == 0 && b % i == 0) {;
			break;
		}
	}
	cout << m / i << ' ' << i;
	return 0;
}