如何用c语言求两个数的最大公约数

要用C语言求两个数的最大公约数，可以使用欧几里得算法。该算法的基本思想是，将较大的数除以较小的数，将得到的余数作为新的较大数，原先的较小数作为新的较小数，然后继续做除法运算，直到余数为0为止。此时，较小数即为最大公约数。

下面是用C语言实现求两个数的最大公约数的代码：

#include <stdio.h>

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    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;
}