在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函数会一直递归地调用自身，直到找到最大公约数。当余数（通过模运算符（%）计算得出）为零时，函数返回当前的值作为最大公约数。