C语言求最大公约数：欧几里德算法实现

以下是使用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("请输入两个整数：\n");
    printf("第一个数：");
    scanf("%d", &num1);

    printf("第二个数：");
    scanf("%d", &num2);

    int result = gcd(num1, num2);

    printf("最大公约数为：%d\n", result);

    return 0;
}

这个程序会提示您输入两个整数，然后调用 'gcd' 函数来计算它们的最大公约数。'gcd' 函数使用递归的方式实现了欧几里德算法来求最大公约数。最终，程序会输出计算得到的最大公约数。