c语言求最大公约数dowhile怎么写

作者：袖梨 2026-09-07

在前端开发内容学习中，c语言求最大公约数dowhile怎么写？附完整示例是常见主题。很多人在阅读时会遇到概念分散、步骤不清和注意点难以归纳的问题。本文按照基础概念、操作流程和关键细节，对相关内容进行整理。

用do while在C语言里求最大公约数，关键是先执行一次取余，再用余数是否为0决定是否继续。本文用欧几里得算法说明思路、代码写法、输入输出处理和结果验证方法。

什么情况下适合用do while求最大公约数

求最大公约数最常用的方法是欧几里得算法，也就是反复用较大的数除以较小的数，直到余数变成0。最后一个非0除数，就是两个整数的最大公约数。

do while适合这类至少要先执行一次的循环。因为无论输入的两个数是多少，都需要先做一次取余运算，再判断是否继续，所以它比先判断条件的while更贴合这道题的执行顺序。

dowhile实现思路

写这类题时，先读入两个整数，再把它们处理成便于计算的正数。这样既能兼容用户输入负数，也能减少后面判断分支。

循环部分只保留三个核心动作：先求余数，再让被除数和除数后移，最后根据新除数是否为0决定是否继续。思路清楚后，代码通常不会出错。

输入两个整数a和b。
若a或b为负数，先转成正数再参与计算。
执行r = a % b。
令a = b，b = r。
当b不等于0时继续循环，循环结束后a就是最大公约数。

完整示例代码

下面这段代码直接使用do while实现最大公约数计算，并补上了输入校验与特殊情况处理。对常见的课堂作业、练习题和机试题，这种写法已经足够直接。

如果两个数同时为0，最大公约数没有实际意义，所以示例中单独给出提示后结束程序。这样比直接进入取余更安全。

完整示例

#include <stdio.h>
#include <stdlib.h>

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

    printf("请输入两个整数：");
    if (scanf("%d%d", &a, &b) != 2) {
        printf("输入格式错误n");
        return 1;
    }

    a = abs(a);
    b = abs(b);

    if (a == 0 && b == 0) {
        printf("0和0不存在最大公约数n");
        return 0;
    }

    if (b == 0) {
        printf("最大公约数是：%dn", a);
        return 0;
    }

    do {
        r = a % b;
        a = b;
        b = r;
    } while (b != 0);

    printf("最大公约数是：%dn", a);
    return 0;
}