在C语言中，可以使用欧几里得算法（也称为辗转相除法）来求两个数的最大公约数（GCD）。这是一个基于整除运算和递归调用的算法。以下是一个简单的实现：

```c

#include

// 定义函数求最大公约数

int gcd(int a, int b) {

if (b == 0) {

return a; // 当其中一个数为零时，返回另一个数作为最大公约数

} else {

return gcd(b, a % b); // 如果不满足上述条件，递归调用gcd函数

}

}

int main() {

int num1, num2; // 定义两个数，求它们的最大公约数

printf("请输入两个整数：\n");

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

printf("它们的最大公约数是：%d\n", gcd(num1, num2)); // 输出最大公约数

return 0; // 程序结束返回0

}

```

这个程序首先定义了一个函数gcd来计算两个数的最大公约数。这个函数使用递归的方式实现，如果第二个数为零，那么返回第一个数作为结果。否则，它返回的是b和a除以b的余数的最大公约数。主函数则让用户输入两个整数，并打印出这两个数的最大公约数。