公约数是指两个或多个整数共有约数中的一个，常用缩写为gcd。计算公约数在数学和计算机科学中都有广泛的应用。本文将介绍使用C语言实现求公约数的方法。
1. 暴力枚举法
暴力枚举法是求公约数的一种简单方法，但是时间复杂度较高。具体实现方法是从两个数中较小的数开始，依次枚举到1，找到个能同时被两个数整除的数即为公约数。
2. 辗转相除法
辗转相除法又称欧几里得算法，是一种高效的求公约数的方法。具体实现方法是用较大的数除以较小的数，然后用余数代替较大的数，继续进行相除操作，直到余数为0，此时较小的数即为公约数。
3. 更相减损术
更相减损术是一种古老的求公约数的方法，但是时间复杂度较高。具体实现方法是用较大的数减去较小的数，然后用差值代替较大的数，继续进行相减操作，直到差值为0，此时较小的数即为公约数。
算法算法是一种高效的求公约数的方法，它是对辗转相除法的改进。具体实现方法是将两个数同时除以2，直到两个数都为奇数，然后用较大的数减去较小的数，再将差值除以2，继续进行相除操作，直到两个数相等，此时即为公约数。
算法。在实际应用中，应该根据具体情况选择合适的方法，以提高算法的效率。
