求最小公倍数和最大公约数 输入两个正整数m和n,输出它们的最小公倍数和最大公约数。 用C++实现
时间: 2024-04-10 13:33:32 浏览: 180
输入两个正整数m和n,求最小公倍数,与最大公约数.docx
以下是使用 C++ 实现求最小公倍数(LCM)和最大公约数(GCD)的代码示例:
```cpp
#include <iostream>
using namespace std;
// 求最大公约数
int gcd(int m, int n) {
if (n == 0)
return m;
else
return gcd(n, m % n);
}
// 求最小公倍数
int lcm(int m, int n) {
return (m * n) / gcd(m, n);
}
int main() {
int m, n;
cout << "请输入两个正整数:";
cin >> m >> n;
int gcdResult = gcd(m, n);
int lcmResult = lcm(m, n);
cout << "最大公约数为:" << gcdResult << endl;
cout << "最小公倍数为:" << lcmResult << endl;
return 0;
}
```
以上代码会提示用户输入两个正整数,然后计算并输出它们的最大公约数和最小公倍数。通过调用 `gcd()` 函数计算最大公约数,再通过调用 `lcm()` 函数计算最小公倍数。
阅读全文