用c语言实现输入2个正整数 m 和 n ，求其最大公约数和最小公倍数

这是一个用C语言实现求两个正整数m和n的最大公约数和最小公倍数的程序。程序中使用了for循环和if语句来找出最大公约数，并根据公式m*n/d求出最小公倍数。同时，程序还使用了取余运算符%来判断两数的最大公约数是否为0。如果余数为0，则b即为两数的最大公约数，否则执行第三行代码，将a赋值为b，b赋值为c，再回去执行第一步，直到余数为0为止。

下面是一个类似的C语言程序，可以实现输入2个正整数m和n，求其最大公约数和最小公倍数：

#include <stdio.h>

int main()
{
    int m, n, a, b, t, gcd, lcm;

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

    a = m;
    b = n;

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

    gcd = a;
    lcm = m * n / gcd;

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

    return 0;
}

相关问题

用C语言实现输入两个正整数m和n，求其最大公约数和最小公倍数

非常感谢您的提问！下面是实现输入两个正整数m和n，求其最大公约数和最小公倍数的 C 语言代码：

#include <stdio.h>

int gcd(int m, int n) {  // 求最大公约数
    int r;
    while (n > 0) {
        r = m % n;
        m = n;
        n = r;
    }
    return m;
}

int lcm(int m, int n) {  // 求最小公倍数
    return m * n / gcd(m, n);
}

int main() {
    int m, n, hcf, lcm;
    printf("请输入两个正整数m和n：\n");
    scanf("%d %d", &m, &n);
    hcf = gcd(m, n);
    lcm = lcm(m, n);
    printf("最大公约数：%d\n", hcf);
    printf("最小公倍数：%d\n", lcm);
    return 0;
}

希望这份代码能够解决您的疑惑。如果您还有其他问题，欢迎随时提出！

用c语言实现输入两个正整数m和n，求其最大公约数和最小公倍数。

以下是用C语言实现输入两个正整数m和n，求其最大公约数和最小公倍数的代码：

#include <stdio.h>

int main() {
    int m, n, t, d;
    printf("请输入两个数：\n");
    scanf("%d%d", &m, &n);
    if (m < n) {
        t = m;
        m = n;
        n = t;
    }
    for (d = n; d >= 1; d--) {
        if (n % d == 0 && m % d == 0) {
            printf("最大公约数为%d\n", d);
            printf("最小公倍数为%d\n", m * n / d);
            break;
        }
    }
    return 0;
}

输入两个正整数m和n，程序会先判断m和n的大小关系，然后用for循环从n到1逐个判断是否为m和n的公约数，找到最大公约数后即可用m*n/d求出最小公倍数并输出。