最大公约数

C语言是一门非常广泛应用于计算机编程的高级编程语言，其强大的功能和可靠的运行能力为程序员在开发各类应用软件时提供了很大的便利。在有些应用场景下，需要对两个数进行计算求出其最大公约数。下面将介绍C语言中如何求最大公约数。

欧几里得算法

欧几里得算法，也称为辗转相减法，是一种求最大公约数的方法。对于两个正整数a和b（a>b），可以依次计算出a%b、b%(a%b)、(a%b)%(b%(a%b))...直到余数为零为止，则此时b即为最大公约数。

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

``` int gcd(int a, int b){ int temp; while(b > 0){ temp = a % b; a = b; b = temp; } return a; } ```

在该示例代码中，首先利用while循环语句进行多次计算，计算过程中分别使用temp变量保存a%b，a保存上次的b，b保存上次的temp，直到b为零，此时return a即可得到最大公约数。

更相减损术

更相减损术，也是一种求最大公约数的方法，相比于欧几里得算法更为直观。基本思想为，用大数减去小数，然后再比较两数的大小，继续用大数减去小数，以此类推，直到两数相等为止，则此时的两数即为最大公约数。

下面是使用更相减损术计算最大公约数的C语言示例代码：

``` int gcd(int a, int b){ while(a != b){ if(a > b) a = a - b; else b = b - a; } return a; } ```

在该示例代码中，利用while循环语句进行多次比较，如果a大于b，则a减去b，反之则b减去a，继续比较，直到a等于b，则return a即可得到最大公约数。

总结

在C语言中求最大公约数可以使用欧几里得算法和更相减损术两种方法。欧几里得算法效率较高，适用于大部分情况；而更相减损术虽然稍微复杂一些，但也有一定优势，可以在某些特定情况下发挥更好的效果。程序员可以根据实际情况选择最优方法来完成题目。