C语言最大公约数递归

### C语言实现最大公约数递归算法

在C语言中，可以利用欧几里得算法来计算两个整数的最大公约数。该方法基于这样的事实：对于任意两个正整数`a`和`b`（假设`a > b`），如果`b`不为零，则继续用较小数去除较大数取余的结果代替原来的较大数；当`b`最终变为0时，此时的`a`即为所求的最大公约数值。

下面展示了一个具体的函数定义方式以及如何调用此功能处理用户输入的数据：

#include <stdio.h>

// 定义gcd函数用于返回两参数间的最大公约数
int gcd(int a, int b) {
    if (b == 0) {          // 当第二个参数为0时结束递归并返回第一个参数作为结果
        return a;
    } else {               // 否则继续执行下一轮迭代
        return gcd(b, a % b);
    }
}

int main() {
    int num1, num2;

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

    // 调用gcd函数获取最大公约数并将结果显示给用户
    int result = gcd(num1, num2);
    printf("最大公约数是：%d\n", result);

    return 0;
}

上述程序首先包含了标准输入输出库头文件以便能够正常使用`printf()`和`scanf()`这两个基本I/O操作函数[^1]。接着声明了一个名为`gcd`的函数接受两个整形变量作为形参，并按照欧几里德定理描述的过程逐步缩小问题规模直至满足终止条件——其中一个因子降为了零，在这之后直接给出另一个非零因子就是两者间最大的共同除数[^3]。最后部分则是简单的交互界面设计让用户可以通过命令行界面向应用程序提供待测数据对[^4]。