用c语言while语句输入两个正整数，输出它们的最大公约数

A：

#include <stdio.h>

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

该程序利用辗转相除法（又称欧几里得算法）计算两个数的最大公约数。原理是：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b之间的最大公约数。重复这个过程，直到b等于0为止，最后的a即为它们的最大公约数。

相关问题

c语言for语句输入两个正整数找最小公约数

在C语言中，为了输入两个正整数并找到它们的最小公约数（LCM），你可以使用for循环结合之前提到的欧几里得算法（GCD）。首先需要定义一个函数来计算GCD，然后在主循环中读取用户输入并更新最小公约数。以下是示例代码：

#include <stdio.h>
#include <math.h> // 引入math库，因为gcd函数通常包含在此库中

// 使用欧几里得算法计算GCD
int gcd(int a, int b) {
    while (b != 0) {
        int temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

int lcm(int num1, int num2) { // 最小公倍数 LCM = |num1 * num2| / GCD(num1, num2)
    return abs(num1 * num2) / gcd(num1, num2);
}

int main() {
    int num1, num2;

    printf("请输入两个正整数：\n");
    for (int i = 0; i < 2; ++i) {
        scanf("%d", &num1);
        if (num1 <= 0) {
            printf("请输入正整数。\n");
            continue;
        }
    }

    int result = lcm(num1, num2); // 由于已经读取了两个数，这里直接计算LCM
    printf("这两个数的最小公倍数是：%d\n", result);

    return 0;
}

注意：上述代码假设用户将两次输入正整数。如果输入不是正整数，它会提示用户重新输入。如果你只希望输入一次就计算，那么在`main`函数中只需要一个`scanf`即可。

用C语言编程，输入两个正整数m和n，求其最大公约数和最小公倍数,要求使用while语句

在C语言中，求两个正整数m和n的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM），可以利用欧几里得算法（也称辗转相除法）来计算GCD，然后利用公式 `LCM(a, b) = |a * b| / GCD(a, b)` 来获取LCM。以下是使用while循环的示例代码：

#include <stdio.h>

// 求最大公约数的欧几里得算法
int gcd(int m, int n) {
    while (n != 0) {
        int temp = m % n;
        m = n;
        n = temp;
    }
    return m; // 返回最后的余数，即最大公约数
}

// 根据GCD计算最小公倍数
int lcm(int m, int n) {
    return (m * n) / gcd(m, n); // 使用上面计算的GCD
}

int main() {
    int m, n;
    printf("请输入两个正整数m和n：");
    scanf("%d %d", &m, &n);

    int gcd_value = gcd(m, n);
    int lcm_value = lcm(m, n);

    printf("最大公约数（GCD）: %d\n", gcd_value);
    printf("最小公倍数（LCM）: %d\n", lcm_value);

    return 0;
}

在这个程序中，用户先输入两个正整数m和n，`gcd()` 函数通过while循环不断交换两数并取余直到余数为0，此时的n就是最大公约数；而`lcm()`函数则直接用这两个数相乘除以最大公约数得到最小公倍数。