在C语言里求最大公约数，常见思路是辗转相除法和更相减损法。前者效率高、代码短，适合大多数练习与考试场景；只要理解循环、取余和边界处理，就能很快写出可运行程序。

什么是最大公约数

最大公约数指两个或多个整数都能整除的公因数中最大的那个。比如12和18的公约数有1、2、3、6，其中最大的就是6，这个结果常用于分数约分、比例化简和基础算法题。

在C语言题目里，最常见的是输入两个整数，输出它们的最大公约数。解题关键不在语法本身，而在于选对算法，并把循环终止条件、输入顺序和0值情况处理清楚。

最常用的方法是辗转相除法

辗转相除法也叫欧几里得算法，核心规律是：两个数的最大公约数，等于较大数与两数余数的最大公约数。不断把“较大数和余数”继续计算，直到余数变成0，前一个除数就是答案。

这种方法比逐个试除高效得多，尤其适合数字较大时使用。写成C语言时，一般配合while循环和取余运算符%，逻辑清晰，代码量也比较短。

• 1. 先读入两个整数a和b。
• 2. 当b不等于0时，先保存a % b的结果。
• 3. 把a更新为b，再把b更新为余数。
• 4. 循环结束后，a就是最大公约数。

• 辗转相除法完整示例

  #include 
  
  int main() {
      int a, b, t;
      scanf("%d%d", &a, &b);
  
      if (a < 0) a = -a;
      if (b < 0) b = -b;
  
      while (b != 0) {
          t = a % b;
          a = b;
          b = t;
      }
  
      printf("%dn", a);
      return 0;
  }

• 编译命令：cc -std=c11 gcd.c -o gcd

更相减损法也能实现

更相减损法的思路是不停用较大数减去较小数，直到两个数相等，这个相等的值就是最大公约数。它不需要取余运算，原理直观，适合理解最大公约数的形成过程。

不过在实际编程中，如果两个数差距很大，反复相减的次数可能很多，效率通常不如辗转相除法。因此它更适合作为补充写法，或用于帮助初学者理解算法思想。

• 更相减损法完整示例

  #include 
  
  int main() {
      int a, b;
      scanf("%d%d", &a, &b);
  
      if (a < 0) a = -a;
      if (b < 0) b = -b;
  
      if (a == 0) {
          printf("%dn", b);
          return 0;
      }
      if (b == 0) {
          printf("%dn", a);
          return 0;
      }
  
      while (a != b) {
          if (a > b) {
              a = a - b;
          } else {
              b = b - a;
          }
      }
  
      printf("%dn", a);
      return 0;
  }

写代码时要注意的边界情况

如果输入里可能出现负数，最好先转成正数再计算，否则结果虽然有时仍然正确，但逻辑不够稳定。若其中一个数是0，另一个非0整数本身就可以看作最大公约数，这一点也应提前判断。

另外，变量更新顺序不能写乱。很多初学者会直接先改掉a，导致原本的值丢失，所以需要用临时变量保存余数。只要边界和更新顺序正确，程序通常就能一次通过。

• 输入前先明确题目是否允许负数。
• 若a或b为0，要单独判断再进入循环。
• 使用临时变量保存余数，避免覆盖原值。
• 输出前检查是否只需输出数字，不要多写提示文字。

如何判断程序写对了

验证时不要只测一组简单数据，最好覆盖普通情况、倍数关系、相等数字和含0输入等几类。比如24和18应得到6，20和5应得到5，9和9应得到9，这样更容易发现循环条件是否正确。

如果结果总是出错，优先检查取余表达式、while条件和变量赋值顺序。多数问题都不是算法本身错了，而是代码细节写反了。先用小数据手算，再对照程序执行过程，排错会更快。

如果只是为了完成C语言基础题，优先掌握辗转相除法就足够了。它实现简单、效率也高；在此基础上再理解更相减损法，做同类最大公约数题会更稳。

《夸克》非常好用的免费AI浏览器

下载APP查看