在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的余数的最大公约数。主函数则让用户输入两个整数，并打印出这两个数的最大公约数。