在哪你都看得到我记住这句话

解题思路:
这个题目如果你了解过辗转相除法（欧几里得算法）那就很简单了

辗转相除可以求得最大公约数

gcd(a, b) = gcd(b, a % b)

举个例子：

第 1 步：

a=24，b=18

24 % 18 = 6

第 2 步：

a=18，b=6

18 % 6 = 0

余数为 0 → 结束

最大公约数 = 6

最大公倍数= 两数的乘积/最大公倍数
参考代码:

#include <iostream>
using namespace std;

int main() {
    int m, n;
    cin >> m >> n;

    // 保存原来的 m 和 n，用来算最小公倍数
    int a = m, b = n;

    // 辗转相除法求最大公约数
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    int gcd = a;  // 最大公约数

    // 最小公倍数公式：两数乘积 / 最大公约数
    int lcm = m * n / gcd;

    cout << gcd << " " << lcm << endl;
    return 0;
}