最小公倍数 时间限制：1.00s内存限制：16.00MB 题目背景 求两个整数M和N的最小公倍数。 输入格式 输入一行，包括两个整数. 输出格式 输出只有一行（这意味着末尾有一个回车符号），包括1个整数。

好的，这是一道简单的数学问题。题目要求求出两个整数的最小公倍数，我们可以利用最大公约数来解决。根据数学知识，两个整数的最小公倍数等于它们的乘积除以它们的最大公约数。因此，我们可以先求出这两个整数的最大公约数，然后用它们的乘积除以最大公约数即可得到最小公倍数。下面是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 lcm = m * n / gcd(m, n);  // 求最小公倍数
    cout << lcm << endl;
    return 0;
}

注意，这里用到了递归求最大公约数的方法，如果不熟悉可以自行学习。