写两个函数,分别求出两个整数的最大公约数和最小公倍数,用主函数调用这个两个函数,并输出结果。两个整数由键盘输入。
时间: 2023-11-24 17:10:18 浏览: 48
python 输入两个正整数计算最大公约数和最小公倍数 示例
5星 · 资源好评率100%
好的,我能理解您的要求。下面是 C++ 语言的代码实现:
```cpp
#include <iostream>
using namespace std;
// 求最大公约数的函数
int gcd(int a, int b) {
if (a % b == 0) {
return b;
} else {
return gcd(b, a % b);
}
}
// 求最小公倍数的函数
int lcm(int a, int b) {
int m = a * b;
while (b != 0) {
int r = a % b;
a = b;
b = r;
}
int n = m / a;
return n;
}
int main() {
int x, y;
cout << "请输入两个整数:" << endl;
cin >> x >> y;
int g = gcd(x, y);
int l = lcm(x, y);
cout << x << " 和 " << y << " 的最大公约数是:" << g << endl;
cout << x << " 和 " << y << " 的最小公倍数是:" << l << endl;
return 0;
}
```
您可以将这些代码复制粘贴到 C++ 编译器中进行运行,输入两个整数即可得到最大公约数和最小公倍数的计算结果。
阅读全文