c语言中最大公约数怎么求

在C语言中，我们可以使用欧几里得算法（也称为辗转相除法）来求解两个数的最大公约数，以下是详细的步骤和示例代码：

1. 算法原理

欧几里得算法是一种求解两个整数最大公约数的方法，其基本思想是：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数，具体步骤如下：

1、如果其中一个数为0，则另一个数就是最大公约数。

2、否则，将较大的数除以较小的数，得到余数。

3、将较小的数与余数进行求最大公约数的操作。

4、重复步骤2和3，直到余数为0，此时的较小数就是最大公约数。

2. 示例代码

#include <stdio.h>
// 函数声明
int gcd(int a, int b);
int main() {
    int num1, num2;
    printf("请输入两个整数：");
    scanf("%d %d", &num1, &num2);
    int result = gcd(num1, num2);
    printf("最大公约数为：%d
", result);
    return 0;
}
// 函数定义
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

3. 单元表格

输入值	输出值	说明
56, 98	14	56和98的最大公约数为14
7, 14	7	7和14的最大公约数为7
27, 18	9	27和18的最大公约数为9

通过以上方法，我们可以在C语言中求解两个整数的最大公约数。