「c语言程序设计求最大公约数」3种常用方法与代码示例

时间：2026-08-13 | 作者：318050 | 阅读：0

在C语言程序设计中，求最大公约数是很常见的基础题。本文围绕c语言程序设计求最大公约数，讲清思路选择、3种常用写法、完整代码示例与结果验证方法，便于初学者直接上手练习。

先明确题目目标与输入输出

求最大公约数，通常是指输入两个整数，输出它们共同的最大因数。写程序前先把问题缩小到最基本的输入、计算、输出三个环节，这样代码结构会更清楚。

在练习场景里，最常见的是从键盘读入两个正整数，再输出结果。如果题目没有特别说明，通常默认处理正整数即可。若要让程序更稳妥，可以顺手补上对0的判断。

输入两个整数a和b
计算a和b的最大公约数
输出最终结果，格式保持简洁清楚

三种常用求法怎么选

初学者最适合先掌握辗转相除法，因为它思路清楚、代码短、执行效率也高。在大多数教材、习题和面试基础题里，这都是默认首选写法。

如果你还在熟悉循环与条件判断，也可以先写枚举法。它运行慢一些，但非常直观，适合理解什么叫公约数、为什么最大那个就是答案。

更相减损术也是常见方法，适合帮助理解数值变化过程。不过它在某些数据下循环次数更多，所以实战里一般不如辗转相除法常用。

枚举法：从较小值向下查找，第一个同时整除两数的数就是答案。
辗转相除法：反复用余数替换，直到余数为0，效率高，最推荐。
更相减损术：反复用大数减小数，直到两数相等，便于理解过程。

辗转相除法完整代码示例

辗转相除法的核心是：两个数的最大公约数，等于较小数和余数的最大公约数。也就是说，只要不断把问题变小，最后就能收敛到结果。

写代码时，先保存余数，再更新两个变量。循环结束条件是b变成0，此时a就是最大公约数。这种写法短而稳，适合作为主力答案。

完整示例

#include 

int main(void) {
    int a, b, t;

    if (scanf("%d %d", &a, &b) != 2) {
        return 1;
    }

    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 (b != 0) {
        t = a % b;
        a = b;
        b = t;
    }

    printf("%dn", a);
    return 0;
}

编译命令：cc -std=c11 gcd.c -o gcd
运行命令：./gcd

另外两种写法与结果验证

如果老师要求写出不同思路，枚举法和更相减损术也可以准备一份。它们不一定是最优答案，但很适合用来说明你理解了题目，不只是会背一种模板。

程序写完后，不要只测一组数据。最好覆盖普通情况、整除关系、两个数相等、含0输入、负数输入这几类情况，这样更容易发现边界错误，也能检验不同写法是否真正一致。

枚举法示例

完整示例

#include 

int main(void) {
    int a, b, min, i;

    if (scanf("%d %d", &a, &b) != 2) {
        return 1;
    }

    if (a < 0) a = -a;
    if (b < 0) b = -b;

    if (a == 0 || b == 0) {
        printf("%dn", a > b  a : b);
        return 0;
    }

    min = a < b ? a : b;
    for (i = min; i >= 1; i--) {
        if (a % i == 0 && b % i == 0) {
            printf("%dn", i);
            break;
        }
    }

    return 0;
}

更相减损术示例

完整示例

#include 

int main(void) {
    int a, b;

    if (scanf("%d %d", &a, &b) != 2) {
        return 1;
    }

    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;
}