求最大公约数的C语言代码

求两个整数的最大公约数（Greatest Common Divisor, GCD）在C语言中可以使用欧几里得算法（Euclidean Algorithm）来实现。以下是简单的代码示例：

#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\n", result);
    
    return 0;
}

// 计算最大公约数的函数
int gcd(int a, int b) {
    if (b == 0) {
        return a; // 如果b为0，a就是最大公约数
    } else {
        return gcd(b, a % b); // 递归调用，将b和a除以b的余数作为新的a和b
    }
}

在这个程序中，`gcd`函数通过不断取余数的方式逐步缩小两个数的范围，直到其中一个变为零，另一个就是它们的最大公约数。