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

好的，我来为您解答。以下是实现求两个正整数的最大公约数的C语言代码：

#include <stdio.h>

int fun(int a, int b);

int main()
{
    int a, b, result;
    printf("请输入两个正整数：\n");
    scanf("%d %d", &a, &b);
    result = fun(a, b);
    printf("最大公约数为：%d\n", result);
    return 0;
}

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

在上面的代码中，fun函数用于计算两个正整数的最大公约数。具体而言，使用辗转相除法来实现求解。在主函数中，首先对用户输入的两个正整数进行读取，然后调用fun函数来计算最大公约数，最后将结果打印输出。

希望我的回答能够对你有所帮助。

相关问题

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

好的，我理解您的问题了。以下是用C语言实现求两个正整数的最大公约数的代码，其中计算最大公约数用了函数fun(int a,int b)：

#include <stdio.h>

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

int main() {
    int a, b, gcd;
    printf("请输入两个正整数：");
    scanf("%d %d", &a, &b);
    gcd = fun(a, b);
    printf("%d 和 %d 的最大公约数为：%d\n", a, b, gcd);
    return 0;
}

注意，此代码中需要用户输入两个正整数，然后调用fun函数计算它们的最大公约数并输出结果。请您适当修改代码以符合您的实际需求。希望能够帮助到您！

用c语言编程计算两个正整数最大公约数，其中函数原型为int MaxCommonFactor（inta，intb）

在C语言中，计算两个正整数的最大公约数（Greatest Common Divisor, GCD），可以使用欧几里得算法（Euclidean Algorithm）。这个算法基于一个基本原理：两个数a和b（假设a > b）的最大公约数等于b和两数相除余数a%b的最大公约数。当余数为0时，b就是最大公约数。

以下是一个简单的函数实现，采用递归的方式：

#include <stdio.h>

// 函数声明
int MaxCommonFactor(int a, int b);

// 欧几里得算法的主体
int gcd(int num1, int num2) {
    if (num2 == 0)
        return num1;
    else
        return gcd(num2, num1 % num2);
}

int main() {
    int a, b;
    printf("请输入两个正整数：");
    scanf("%d %d", &a, &b);
    
    // 调用函数计算并打印结果
    int result = MaxCommonFactor(a, b);
    printf("这两个数的最大公约数是：%d\n", result);
    return 0;
}

// 定义MaxCommonFactor函数，实际上就是调用gcd
int MaxCommonFactor(int a, int b) {
    return gcd(a, b);
}

在这个程序中，`MaxCommonFactor`函数就是一个包装了`gcd`函数的简单入口，将实际的计算任务委托给`gcd`。