c++:求任意两个正整数的最大公约数和最小公倍数。 (1)主函数功能:输入两个任意正整数,调用子函数求最大公约数和最小公倍数,输出结果。 (2)子函数功能:求两个正整数的最大公约数和最小公倍数, 子函数头要求为void gcd_lcm(int x, int y, int &divisor, int &multiple)。
时间: 2024-03-18 12:40:07 浏览: 45
C++ 实现求最大公约数和最小公倍数
好的,我了解你的问题了。以下是代码实现:
```c++
#include <iostream>
using namespace std;
void gcd_lcm(int x, int y, int &divisor, int &multiple) {
int a = x, b = y;
while (b) {
int temp = a % b;
a = b;
b = temp;
}
divisor = a; // 最大公约数
multiple = x * y / a; // 最小公倍数
}
int main() {
int x, y, divisor, multiple;
cout << "请输入两个正整数:";
cin >> x >> y;
gcd_lcm(x, y, divisor, multiple);
cout << x << "和" << y << "的最大公约数为:" << divisor << endl;
cout << x << "和" << y << "的最小公倍数为:" << multiple << endl;
return 0;
}
```
解释一下代码:
1. `gcd_lcm` 函数用于求最大公约数和最小公倍数,参数有两个正整数 `x` 和 `y`,以及两个 `int` 类型的引用 `divisor` 和 `multiple`,分别用于返回最大公约数和最小公倍数。
2. 在 `gcd_lcm` 函数中,我们使用辗转相除法求出 `x` 和 `y` 的最大公约数 `divisor`,然后用 `x` 和 `y` 的积除以 `divisor` 得到最小公倍数 `multiple`。
3. 在 `main` 函数中,我们输入两个正整数 `x` 和 `y`,然后调用 `gcd_lcm` 函数求出最大公约数和最小公倍数,并输出结果。
希望这个代码可以帮助到你!
阅读全文