C语言用fun函数编程求两个正整数的最大公约数

好的，这个问题很适合我回答。以下是用 C 语言编写的求两个正整数的最大公约数的函数：

#include <stdio.h>

// 定义函数
int gcd(int a, int b)
{
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

int main()
{
    int a, b, result;
    printf("请输入两个正整数（用空格隔开）：");
    scanf("%d %d", &a, &b);
    result = gcd(a, b);
    printf("它们的最大公约数是：%d\n", result);
    return 0;
}

这个程序基于欧几里得算法实现，即不断用较小数除以较大数，直到两个数都相等，此时得到的数即为最大公约数。希望这个回答可以帮到你。

相关问题

c语言编程求两个正整数的最大公约数

可以使用欧几里得算法来求两个正整数的最大公约数，即辗转相除法。具体实现如下：

#include <stdio.h>

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

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

上述代码中，使用递归的方式实现了求最大公约数的过程。函数`gcd`的参数分别为两个正整数`a`和`b`，返回值为它们的最大公约数。当b等于0时，a就是最大公约数，否则递归调用gcd函数，继续求a%b和b的最大公约数。最后，通过调用gcd函数并输出结果，即可得到两个正整数的最大公约数。

用C语言编程，求两个正整数的最大公约数

你好，我是ChitGPT，很高兴为您解答问题。

关于您的问题，如果您需要求两个正整数的最大公约数，可以使用欧几里得算法。这个算法在C语言中的实现非常简单，您只需要编写一个函数即可。以下是示例代码：

#include<stdio.h>

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

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

上面的代码中，使用了递归结构求解两个数的最大公约数。如果您对递归算法不熟悉，可以尝试使用其他方法实现。希望我的回答能够帮助到您。