编程实现求两个正整数的最大公约数，要求计算最大公约数用函数fun(inta,intb)实现，写出完整程序

好的，以下是程序的实现：

#include<iostream>
using namespace std;

int gcd(int a, int b) { // 递归函数求最大公约数
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

int main() {
    int a, b;
    cout << "请输入两个正整数a,b(以空格分隔):";
    cin >> a >> b;
    cout << "最大公约数为：" << gcd(a, b) << endl; // 调用函数计算最大公约数
    return 0;
}

运行结果：

请输入两个正整数a,b(以空格分隔):24 60
最大公约数为：12

以上程序使用递归函数实现了求两个正整数的最大公约数，并且在主函数中调用了该函数进行计算和输出。

相关问题

编程实现求两个正整数的最大公约数，要求计算最大公约数用函数fun(inta,intb)实现

好的，不会透露您的任何要求，以下是您所要求的编程实现：

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

这是一个使用递归实现的求两个正整数的最大公约数的函数。如果其中一个数为0，则另一个数即为最大公约数，如果两个数都不为0，则使用Euclidean算法继续递归计算它们的最大公约数。

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

可以使用辗转相除法求两个正整数的最大公约数。具体步骤如下：

1. 计算两个正整数的余数，令较大的数为a，较小的数为b。
2. 如果b等于0，则a就是最大公约数。
3. 如果b不等于0，则将a赋值为b，将b赋值为a除以b的余数。
4. 重复步骤2-3，直到b等于0，此时a就是最大公约数。

下面是代码实现：

int fun(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

这个函数接受两个正整数a和b作为参数，返回它们的最大公约数。