c语言设计一个函数计算两个数的最大公约数

在 C 语言中，你可以使用欧几里得算法（也称为辗转相除法）来设计一个函数来计算两个数的最大公约数 (GCD)。以下是该算法的一个简单实现：

#include <stdio.h>

// 定义一个递归函数计算最大公约数
int gcd(int a, int b) {
    // 基本情况：当b等于0时，a就是最大公约数
    if (b == 0)
        return a;
    else
        // 递归调用gcd(b, a % b)，因为a除以b的余数也是两数的最大公约数
        return gcd(b, a % b);
}

int main() {
    int num1, num2;
    
    printf("请输入两个整数：");
    scanf("%d %d", &num1, &num2);

    int result = gcd(num1, num2);
    printf("这两个数的最大公约数是：%d\n", result);

    return 0;
}

在这个程序中，`gcd` 函数通过不断取余数并缩小问题规模，直到找到两个数共有的最小正因子，即最大公约数。

相关问题

C语言实现一个计算两个数的最大公约数的简单函数

C语言实现一个最大公约数函数首先要确定两个数的最大公约数，即辗转相除法：首先比较两个数的大小，取较大的数作为被除数，较小的数作为除数，用被除数除以除数，得到的余数为r。如果r＝0，则最大公约数即为除数；如果r≠0，则用除数作为被除数，r作为除数，重复上述操作，直到r＝0，此时的除数即为两个数的最大公约数。因此，以下是实现一个计算两个数的最大公约数的简单函数：int GCD(int a, int b)
{
if (b == 0)
return a;
return GCD(b, a % b);
}

用c语言实现一个计算两个数的最大公约数的简单函数

以下是用C语言实现计算两个数的最大公约数的函数：

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

该函数采用递归方式计算两个数的最大公约数。如果其中一个数为0，则另一个数即为最大公约数；否则，将两个数的模作为新的两个数继续进行递归计算，直到其中一个数为0。