C语言中可以用gcd吗

在C语言中，虽然C标准库并没有直接提供计算最大公约数（gcd）的函数，但是你可以自己编写或查找第三方库来实现这个功能。如果你需要一个简单的实现，可以使用辗转相除法，也就是欧几里得算法。下面是一个简单的递归版本的gcd函数：

#include <stdio.h>

// 自己实现的gcd函数
int gcd(int a, int b) {
    if (b == 0)
        return a;
    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;
}

如果寻找更简洁的解决方案，可以在编译时链接一些外部库，例如`<gmp.h>`（GNU Multiple Precision Arithmetic Library）提供了高效的高精度计算支持，其中就有gcd函数。