编程实现:求任意两个正整数的最大公约数和最小公倍数。(1)主函数功能:输入两个任意正整数,调用子函数求最大公约数和最小公倍数,输出结果。 (2)子函数功能:求两个正整数的最大公约数和最小公倍数,子函数头要求为void gcd_lcm(int x, int y, int &divisor, int &multiple)。
时间: 2024-03-11 17:46:48 浏览: 101
好的,这是一个常见的 C++ 编程题,需要用到函数的参数传递和引用。以下是代码实现:
```c++
#include <iostream>
using namespace std;
void gcd_lcm(int x, int y, int& divisor, int& multiple)
{
// 求最大公约数
int a = x, b = y, c;
while (b != 0)
{
c = a % b;
a = b;
b = c;
}
divisor = a;
// 求最小公倍数
multiple = x * y / divisor;
}
int main()
{
int x, y;
cout << "请输入两个正整数,用空格隔开:";
cin >> x >> y;
int divisor, multiple;
gcd_lcm(x, y, divisor, multiple);
cout << x << "和" << y << "的最大公约数为:" << divisor << endl;
cout << x << "和" << y << "的最小公倍数为:" << multiple << endl;
return 0;
}
```
代码解析:
1. 首先,在 `gcd_lcm` 函数中,传入两个正整数,以及两个引用类型的最大公约数和最小公倍数变量。
2. 使用辗转相除法求最大公约数。
3. 使用公式 `最大公约数 × 最小公倍数 = 两数之积` 求最小公倍数。
4. 将计算出的最大公约数和最小公倍数赋值给引用类型的变量。
5. 在主函数中,读入两个正整数。
6. 调用 `gcd_lcm` 函数计算最大公约数和最小公倍数。
7. 输出最大公约数和最小公倍数。
注意事项:
1. 引用类型的变量在函数中可以直接修改实参的值。
2. 引用类型的变量必须初始化,否则编译器会报错。
3. 辗转相除法是求最大公约数的常见方法。
阅读全文