用C语言怎么写 递归求两个数最大公约数

在C语言中，你可以使用递归来计算两个整数的最大公约数（Greatest Common Divisor，GCD）。这里有一个经典的欧几里得算法实现：

#include <stdio.h>

// 定义递归函数来计算GCD
int gcd(int a, int b) {
    // 如果b为0，a就是GCD
    if (b == 0)
        return a;
    // 否则，继续递归，将b替换为原两数之差
    else
        return gcd(b, a % b);
}

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

    // 检查输入是否有效
    if(num1 <= 0 || num2 <= 0) {
        printf("请输入正整数。\n");
        return 1;
    }

    // 计算并打印结果
    int result = gcd(num1, num2);
    printf("这两个数的最大公约数是：%d\n", result);

    return 0;
}

在这个程序中，`gcd()`函数会不断地调用自身，直到找到较小的那个数为零，此时较大数即为最大公约数。