用c++写编程实现求两个正整数的最大公约数，要求计算最大公约数用函数 fun(int a,int b)实现。

可以使用辗转相除法（欧几里得算法）来求解两个正整数的最大公约数。具体步骤如下：

1. 用较小的数除较大的数，得到余数r（不为0）。
2. 把较大的数赋值给较小的数，把余数r赋值给较大的数。
3. 重复执行1、2步，直到余数为0。
4. 返回较小的数，即为最大公约数。

以下是C++代码实现：

#include<iostream>
using namespace std;
int fun(int a,int b)
{
    int r;
    while(b!=0)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
int main()
{
    int a,b;
    cout<<"请输入两个正整数："<<endl;
    cin>>a>>b;
    cout<<"它们的最大公约数为："<<fun(a,b)<<endl;
    return 0;
}

在这个程序中，我们定义了一个函数`fun(int a,int b)`来计算两个数的最大公约数，然后在main函数中调用该函数，并输出结果。

相关问题

用c++编程实现求两个数的最大公约数，要求计算最大公约数用函数fun(int a,int b),编写完整程序

好的，这是一个C语言程序来计算两个整数的最大公约数：

#include <stdio.h>

int gcd(int a, int b);

int main() {
    int num1, num2;
    printf("请输入两个整数：\n");
    scanf("%d%d", &num1, &num2);
    printf("最大公约数为：%d\n", gcd(num1, num2));
    return 0;
}

int gcd(int a, int b) {
    int temp;
    while (b > 0) {
        temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

在上面的程序中，使用了函数`gcd(int a, int b)`来计算两个整数a和b的最大公约数。实现原理是通过不断地将较小的数作为被除数，较大的数作为除数，求模运算的结果作为新的被除数，重复上述过程，直到除数为0为止。最后，返回最大公约数。

希望能够帮到您，如有任何问题或需要进一步的帮助，请随时提问。

c++编程实现：求任意两个正整数的最大公约数和最小公倍数。 （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;
    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` 函数求出最大公约数和最小公倍数，最后输出结果。