最大公约数是指两个或多个整数的最大公因数，求最大公约数是数学中的一个基本问题。在C语言中，我们可以使用函数来计算两个数的最大公约数。

C语言中有许多不同的算法可以用来计算最大公约数，其中最常用的算法是欧几里得算法，也称为辗转相除法。该算法基于以下定理：对于任意两个整数a和b，它们的最大公约数等于a除以b的余数r和b之间的最大公约数。

下面是使用欧几里得算法求最大公约数的C语言函数示例：

```c

int gcd(int a, int b) {

int r;

while (b != 0) {

r = a % b;

a = b;

b = r;

}

return a;

}

```

这个函数接受两个整数a和b作为输入，并返回它们的最大公约数。该函数使用while循环来重复执行以下步骤：

1. 计算a除以b的余数r。

2. 将b的值赋给a，将r的值赋给b。

3. 重复上述步骤，直到b等于0为止。

最后，函数返回a的值，即为a和b的最大公约数。

在使用该函数时，只需要调用gcd函数并传入两个整数作为参数即可计算它们的最大公约数。例如：

```c

int result = gcd(24, 36); // result = 12

```