View Code of Problem 59

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


int main() {
	int a, b;
	cin >> a >> b;
	int m = a * b;
	for (int i = 1; i <= m; i++) {
		if (a*i%b == 0) {
			printf("%d ", a * i);
			break;
		}
	}
	for (int i = a; i >=1; i--) {
		if (a % i == 0 && b % i == 0) {
			printf("%d", i);
			break;
		}
	}
	return 0;
}