C语言用递归函数求最大公约数

在C语言中，你可以使用递归函数来求两个整数的最大公约数（Greatest Common Divisor, GCD）。递归方法的基本思想是利用欧几里得算法，即若a除以b余数为r，则a和b的最大公约数等于b和r的最大公约数。递归形式的函数通常包含两个基本情况（例如a=0或b=0），以及一个递归情况（a>b时将a替换为b，b替换为r）。

以下是C语言中递归求最大公约数的一个简单示例：

#include <stdio.h>

// 递归函数，计算两个数的最大公约数
int gcd(int a, int b) {
    // 基本情况：如果b为0，那么a就是最大公约数
    if (b == 0)
        return a;
    
    // 递归情况：否则，返回b和两数相除余数的最大公约数
    else
        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;
}