输入两个正整数，求其最大公约数和最小公倍数。c语言编程思路

可以使用辗转相除法来求最大公约数，先将两个数中较大的数赋值给变量a，较小的数赋值给变量b，然后用a除以b，得到余数r，如果r为0，则b即为最大公约数；否则将b赋值给a，将r赋值给b，继续进行相除操作，直到r为0为止。最小公倍数可以用两个数的乘积除以它们的最大公约数来求得。以下是C语言的代码实现：

#include <stdio.h>

int main()
{
    int a, b, r, gcd, lcm;

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

    // 求最大公约数
    while (b != 0)
    {
        r = a % b;
        a = b;
        b = r;
    }
    gcd = a;

    // 求最小公倍数
    lcm = (a * b) / gcd;

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

    return 0;
}

相关问题

输入俩个正整数求其最大公约数和最小公倍数用c语言程序设计

以下是两种C语言程序设计求最大公约数和最小公倍数的例子：

1.使用for循环求解最大公约数和最小公倍数

#include <stdio.h>

int main() {
    int m, n, i, j, temp;
    printf("请输入m：");
    scanf("%d", &m);
    printf("请输入n：");
    scanf("%d", &n);
    if (m > n) {
        temp = m;
        m = n;
        n = temp;
    } // m 为小的，n为大的
    for (i = m; i > 0; i--) {
        if (m % i == 0 && n % i == 0) {
            printf("最大公约数为：\t%d\n", i);
            break;
        }
    }
    for (j = m;; j++) {
        if (j % m == 0 && j % n == 0) {
            printf("最小公倍数为：\t%d\n", j);
            break;
        }
    }
    return 0;
}

2.使用while循环求解最大公约数和最小公倍数

#include <stdio.h>

int main() {
    int a, b, i, j;
    int max = 0;
    printf("请输入两个整数：\n");
    scanf("%d%d", &a, &b);
    for (i = a;; i++) {
        if (i % a == 0 && i % b == 0) //求最小公倍数
            break; //利用i++，第一个i对a和b同时取余为零的数i即为最大公约数
    }
    for (j = b;; j--) {
        if (a % j == 0 && b % j == 0) //求最大公约数
            break; //利用j--，第一个a和b同时除尽的数j即为最大公约数
    }
    printf("最大公约数：%d\n最小公倍数：%d\n", j, i);
    return 0;
}

输入两个正整数，求最大公约数和最小公倍数c语言

这个问题可以用两种方法来解决。第一种方法是使用全局变量，将最大公约数和最小公倍数设为全局变量，在主函数中输出它们的值。第二种方法是不使用全局变量，最大公约数和最小公倍数由被调模块返回值。具体思路如下：

方法一：

#include <stdio.h>

int gcd, lcm; // 全局变量

int GCD(int x, int y) { // 求最大公约数
    int r;
    while (y > 0) {
        r = x % y;
        x = y;
        y = r;
    }
    return x;
}

int LCM(int x, int y) { // 求最小公倍数
    gcd = GCD(x, y);
    lcm = x * y / gcd;    return lcm;
}

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

方法二：

#include <stdio.h>

int GCD(int x, int y) { // 求最大公约数
    int r;
    while (y > 0) {
        r = x % y;
        x = y;
        y = r;
    }
    return x;
}

int LCM(int x, int y) { // 求最小公倍数
    int gcd = GCD(x, y);
    int lcm = x * y / gcd;
    return lcm;
}

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