c语言用while语句编写最大公约数

的程序应该怎么写？

很简单，您可以使用以下代码来找到两个数字的最大公约数：

#include <stdio.h>
int main() {
    int num1, num2, i, gcd;
    printf("请输入两个数字：\n");
    scanf("%d %d", &num1, &num2);

    i = 1;
    while(i <= num1 && i <= num2) {
        if(num1 % i == 0 && num2 % i == 0) {
            gcd = i;
        }
        i++;
    }

    printf("最大公约数为 %d\n", gcd);

    return 0;
}

希望这可以帮到您！

相关问题

c语言用for语句求最大公约数和最小公倍数

求最大公约数可以使用辗转相除法，代码如下：

#include <stdio.h>

int main() {
    int a, b, r;
    printf("请输入两个数：\n");
    scanf("%d%d", &a, &b);
    while (b != 0) {
        r = a % b;
        a = b;
        b = r;
    }
    printf("最大公约数为：%d\n", a);
    return 0;
}

求最小公倍数可以利用最大公约数求解，代码如下：

#include <stdio.h>

int main() {
    int a, b, r, lcm;
    printf("请输入两个数：\n");
    scanf("%d%d", &a, &b);
    int m = a, n = b;
    while (b != 0) {
        r = a % b;
        a = b;
        b = r;
    }
    lcm = m * n / a;
    printf("最小公倍数为：%d\n", lcm);
    return 0;
}

以上代码中，`a` 和 `b` 分别表示两个数，`r` 表示余数，`lcm` 表示最小公倍数。其中，最大公约数采用了辗转相除法的思想，最小公倍数则先求出最大公约数，然后通过公式 `lcm = m * n / a` 计算得出。

c语言用do while语句求最大公约数和最小公倍数

下面是使用do while语句求最大公约数和最小公倍数的C语言代码：

#include <stdio.h>

int main() {
    int num1, num2, gcd, lcm, temp;

    // 读入两个整数
    printf("请输入两个整数：");
    scanf("%d%d", &num1, &num2);

    // 求最大公约数
    do {
        temp = num1 % num2;
        num1 = num2;
        num2 = temp;
    } while (temp != 0);
    gcd = num1;

    // 求最小公倍数
    lcm = num1 * (num2 / gcd);

    // 输出结果
    printf("%d和%d的最大公约数为%d\n", num1, num2, gcd);
    printf("%d和%d的最小公倍数为%d\n", num1, num2, lcm);

    return 0;
}

在上面的代码中，我们使用了do while循环来求最大公约数和最小公倍数。首先我们读入两个整数num1和num2，然后使用do while循环来求它们的最大公约数。在循环中，我们使用辗转相除法来计算num1和num2的余数，然后将num2赋值给num1，将余数赋值给num2，直到余数为0为止。最后，num1的值就是最大公约数。接着，我们使用最大公约数来计算最小公倍数，即num1和num2的乘积除以最大公约数。最后，我们输出最大公约数和最小公倍数的值。