编写函数求两个整数的最大公约数和最小公倍数。要求两个整数 以及结果在 主函数中输入输出。c++
时间: 2023-12-11 20:59:13 浏览: 129
c代码-输入两个正整数m和n,求其最大公约数和最小公倍数。
以下是求两个整数的最大公约数和最小公倍数的C++代码:
```cpp
#include <iostream>
using namespace std;
int gcd(int a, int b) { // 求最大公约数
if (b == 0) return a;
return gcd(b, a % b);
}
int lcm(int a, int b) { // 求最小公倍数
return a / gcd(a, b) * b;
}
int main() {
int a, b;
cout << "请输入两个整数: ";
cin >> a >> b;
cout << "最大公约数为: " << gcd(a, b) << endl;
cout << "最小公倍数为: " << lcm(a, b) << endl;
return 0;
}
```
在以上代码中,我们定义了两个函数gcd和lcm,分别用来求最大公约数和最小公倍数。主函数中首先输入两个整数,然后调用这两个函数分别输出它们的最大公约数和最小公倍数。
阅读全文