c++编程实现:求任意两个正整数的最大公约数和最小公倍数。 (1)主函数功能:输入两个任意正整数,调用子函数求最大公约数和最小公倍数,输出结果。 (2)子函数功能:求两个正整数的最大公约数和最小公倍数, 子函数头要求为void gcd_lcm(int x, int y, int &divisor, int &multiple)
时间: 2024-03-02 07:52:43 浏览: 70
好的,下面是C++代码实现:
```cpp
#include <iostream>
using namespace std;
void gcd_lcm(int x, int y, int &divisor, int &multiple) {
int a = x, b = y;
while (b != 0) {
int r = a % b;
a = b;
b = r;
}
divisor = a;
multiple = x * y / a;
}
int main() {
int a, b, divisor, multiple;
cout << "请输入两个正整数:";
cin >> a >> b;
gcd_lcm(a, b, divisor, multiple);
cout << a << "和" << b << "的最大公约数是:" << divisor << endl;
cout << a << "和" << b << "的最小公倍数是:" << multiple << endl;
return 0;
}
```
我们定义了一个名为 `gcd_lcm` 的子函数,用来求两个正整数的最大公约数和最小公倍数。在这个函数中,我们使用辗转相除法求出两个正整数的最大公约数,再用两个正整数的乘积除以最大公约数得到最小公倍数。同时,我们使用了引用参数 `&divisor` 和 `&multiple` 来得到计算结果。
在主函数中,我们首先输入两个正整数,然后调用 `gcd_lcm` 函数求出最大公约数和最小公倍数,最后输出结果。
阅读全文