使用c++计算m和n的最大公约数和最小公倍数

在C++中，计算两个整数m和n的最大公约数（Greatest Common Divisor，简称GCD）和最小公倍数（Least Common Multiple，简称LCM）可以利用辗转相除法（也叫欧几里得算法）和公式LCM(a, b) = |a * b| / GCD(a, b)来实现。以下是简单的步骤：

1. **计算最大公约数**（GCD）:

   int gcd(int m, int n) {
       if (n == 0)
           return m;
       else
           return gcd(n, m % n);
   }

这是一个递归函数，直到n变为0，此时m即为最大公约数。

2. **计算最小公倍数**（LCM）:

   int lcm(int m, int n) {
       return abs(m * n) / gcd(m, n);
   }

由于LCM总是正数，这里使用`abs()`函数防止结果为负。

以下是一个完整的示例：

#include <iostream>
using namespace std;

int gcd(int m, int n) {
    // ... (上面的gcd函数实现)
}

int lcm(int m, int n) {
    // ... (上面的lcm函数实现)
}

int main() {
    int m, n;
    cout << "请输入两个整数: ";
    cin >> m >> n;
    cout << "最大公约数(GCD): " << gcd(m, n) << endl;
    cout << "最小公倍数(LCM): " << lcm(m, n) << endl;
    return 0;
}