View Code of Problem 59

#include <iostream>

using namespace std;

/**
 * kkmd66
 * @param a
 * @param b
 * @return
 */
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

/**
 * kkmd66 四刷
 * @return 
 */
int main() {

    int a, b;
    cin >> a >> b;
    int g = gcd(a, b);
    cout << (a * b) / g << " " << g;

    return 0;
}