最大公约数在 C 语言中可以通过辗转相除法计算，利用欧几里得算法不断取余，直到余数为 0，最后的除数即为最大公约数。对于递归代码存在的栈溢出风险，可采用迭代实现，利用循环不断进行取余运算，同样可以得到最大公约数。此外，考虑到负数处理，可进一步优化代码，利用 abs() 函数将负数转换为正数，增强代码健壮性。

C语言求最大公约数：不止是辗转相除

你问怎么用C语言表示最大公约数？这问题看似简单，实则蕴藏着不少玄机。 别以为只是简单的辗转相除法就完事了，咱们得深入探讨一下。

先说最直观的：辗转相除法。 这方法大家耳熟能详， 核心思想是利用欧几里得算法，不断用较大的数除以较小的数，直到余数为0， 最后的除数就是最大公约数。 代码实现起来轻轻松松：

int gcd(int a, int b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}