最大公约数（Greatest Common Divisor，简称GCD）是两个或多个整数共有的最大的一个公约数。在C语言中，我们可以通过多种算法来求解最大公约数。下面介绍两种常用的方法：欧几里得算法和辗转相除法。

方法一：欧几里得算法（辗转相除法）

欧几里得算法是一种高效的求最大公约数的算法，其基本思想是用小数去除大数，再用余数去除前面的大数，依次类推，直到余数为零为止，这时的除数即为所求最大公约数。这种算法的效率很高，能够在短时间内得到结果。下面是欧几里得算法的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("请输入两个整数：\n");

scanf("%d %d", &num1, &num2); // 输入两个整数作为求最大公约数的参数

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

return 0;

}

```

方法二：辗转相减法（更相减损术）

首先给出一个简单的减法原理，如果两个数的差能被它们的和整除，那么他们的最大公约数等于它们的差的一半。然后我们可以利用这个原理进行辗转相减，直到两个数的差为0为止。以下是辗转相减法的C语言实现：

```c

#include

int gcd(int a, int b) {

while (b != 0) {

int t = b;

b = a % b;

a = t;

}

return a;

}

int main() {

int num1, num2;

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

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

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

return 0;

} //main函数结束，程序结束运行。输出结果是输入的整数的最大公约数。在这个程序中我们用到了while循环来不断的相减，直到其中一个数减为0为止。这就是辗转相减法求最大公约数的思想。这个方法比欧几里得算法稍微复杂一些，但同样能够高效地求解最大公约数问题。