C++实现多对正整数最大公约数和最小公倍数的计算

### 💡 关键概念解释 - **最大公约数（GCD）**：指两个或多个整数共有约数中最大的一个。例如，12和18的公约数有1、2、3、6，其中最大的公约数是6。 - **最小公倍数（LCM）**：两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。例如，12和18的最小公倍数是36。 ### 📝 代码实现 ```cpp #include <iostream> using namespace std; // 计算最大公约数 int gcd(int m, int n) { while (n != 0) { int temp = n; n = m % n; m = temp; } return m; } // 计算最小公倍数 int lcm(int m, int n) { return m / gcd(m, n) * n; } int main() { int k; cout << "请输入k的值: "; cin >> k; for (int i = 0; i < k; i++) { int m, n; cout << "请输入第 " << i + 1 << " 对正整数m和n: "; cin >> m >> n; int gcdValue = gcd(m, n); int lcmValue = lcm(m, n); cout << "最大公约数: " << gcdValue << endl; cout << "最小公倍数: " << lcmValue << endl; } return 0; } ``` ### 📋 代码解释 1. **`gcd`函数**：使用欧几里得算法计算两个数的最大公约数。欧几里得算法的核心思想是：两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。 2. **`lcm`函数**：根据公式 `lcm(m, n) = m * n / gcd(m, n)` 计算两个数的最小公倍数。 3. **`main`函数**：首先读取 `k` 的值，然后循环 `k` 次，每次读取一对正整数 `m` 和 `n`，调用 `gcd` 和 `lcm` 函数计算最大公约数和最小公倍数，并输出结果。 ### 💻 开发建议 - **输入验证**：在实际应用中，应该对用户输入进行验证，确保输入的是正整数。 - **错误处理**：可以添加错误处理代码，例如当用户输入无效数据时，给出相应的提示信息。 - **代码复用**：可以将 `gcd` 和 `lcm` 函数封装成一个独立的类或命名空间，方便在其他项目中复用。 ### 📚 学习资源 - [C++官方文档](https://en.cppreference.com/w/) - 《C++ Primer》 ######[AI写代码神器 | 687点数解答 | 2026-05-16 11:27:33]