在C语言中，计算两个数的最大公约数（GCD）的一个常见方法是使用欧几里得算法（Euclidean Algorithm）。这是一个非常高效的算法，基于这样的原理：对于整数a和b，当b为0时，a和b的最大公约数等于a和b的余数（a mod b）和b的最大公约数。换句话说，gcd(a, b) = gcd(b, a mod b)。这个过程一直迭代进行直到余数为零。

以下是一个使用欧几里得算法的简单C语言代码片段：

```c

#include

int gcd(int a, int b) {

if (b == 0) {

return a;

} else {

return gcd(b, a % b);

}

}

int main() {

int num1, num2;

printf("Enter two integers: ");

scanf("%d %d", &num1, &num2);

printf("GCD of %d and %d is %d\n", num1, num2, gcd(num1, num2));

return 0;

}

```

在这段代码中，首先通过scanf函数获取用户输入的两个整数。然后调用gcd函数来计算这两个数的最大公约数，并将结果打印出来。这个gcd函数会一直递归地调用自身，直到找到最大公约数。当余数（通过模运算符（%）计算得出）为零时，函数返回当前的值作为最大公约数。