c++：求任意两个正整数的最大公约数和最小公倍数。 （1）主函数功能：输入两个任意正整数，调用子函数求最大公约数和最小公倍数，输出结果。 （2）子函数功能：求两个正整数的最大公约数和最小公倍数， 子函数头要求为void gcd_lcm(int x, int y, int &divisor, int &multiple)

可以使用辗转相除法求解两个正整数的最大公约数，再利用最大公约数求解最小公倍数，具体代码如下：

#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 temp = b;
        b = a % b;
        a = temp;
    }
    divisor = a;
    multiple = x * y / a;
}

int main() {
    int x, y;
    cout << "请输入两个正整数：";
    cin >> x >> y;

    int divisor, multiple;
    gcd_lcm(x, y, divisor, multiple);
    cout << "最大公约数为：" << divisor << endl;
    cout << "最小公倍数为：" << multiple << endl;

    return 0;
}

输出结果示例：

请输入两个正整数：12 18
最大公约数为：6
最小公倍数为：36

相关问题

编程实现：求任意两个正整数的最大公约数和最小公倍数。（1）主函数功能：输入两个任意正整数，调用子函数求最大公约数和最小公倍数，输出结果。 （2）子函数功能：求两个正整数的最大公约数和最小公倍数，子函数头要求为void gcd_lcm(int x, int y, int &divisor, int &multiple)。

好的，这是一个常见的 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. 辗转相除法是求最大公约数的常见方法。

用c++编写两个函数，函数功能分别是：求两个整数的最大公约数和最小公倍数，要求输入输出均在主函数中完成。 【输入形式】大于1的两个正整数； 【输出形式】两个整数的最大公约数和最小公倍数； 【样例输入】15 25 【样例输出】5 75

以下是求两个整数的最大公约数和最小公倍数的 C 代码：

#include <stdio.h>

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

int lcm(int a, int b) {
    return a * b / gcd(a, b);
}

int main() {
    int a, b;
    scanf("%d %d", &a, &b);
    printf("%d %d", gcd(a, b), lcm(a, b));
    return 0;
}

输入样例：

15 25

输出样例：

5 75