最大公约数和最小公倍数PTA

最大公约数和最小公倍数是数学中的基本概念，最大公约数是指两个或多个整数共有约数中最大的一个，最小公倍数是指两个或多个整数公有的倍数中最小的一个。在计算中，可以使用辗转相除法或相减法来求最大公约数，而最小公倍数等于两数的积除以最大公约数。
下面是一个使用辗转相除法求最大公约数和最小公倍数的C++代码：

#include <iostream>
using namespace std;

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

int main() {
    int m, n;
    cin >> m >> n;
    int g = gcd(m, n);
    int l = m * n / g;
    cout << g << " " << l << endl;
    return 0;
}