用C语言求两个正整数的最小公倍数和最大公约数

以下是用 C 语言编写的求两个正整数的最小公倍数和最大公约数的代码：

#include <stdio.h>

// 求最大公约数
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

// 求最小公倍数
int lcm(int a, int b) {
    int g = gcd(a, b);
    return a * b / g;
}

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

这个程序中，我们通过 `gcd` 函数来求两个正整数的最大公约数，而最小公倍数则可以通过先求出最大公约数，再用两个正整数相乘除以最大公约数来得到。在主函数中，我们通过 `scanf` 函数来读入用户输入的两个正整数，然后调用 `gcd` 和 `lcm` 函数来计算它们的最大公约数和最小公倍数，最后输出结果即可。

相关问题

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

求两个正整数的最大公约数可以使用辗转相除法，即用较大的数除以较小的数，再用除数除以余数，直到余数为0，此时最后一次的除数即为最大公约数。

求两个正整数的最小公倍数可以使用两数相乘除以最大公约数。

例如:

最大公约数：gcd(20,8)=4;

最小公倍数：lcm(20,8)=20*8/4=40;

C语言求两个正整数的最大公约数和最小公倍数

以下是用C语言求两个正整数的最大公约数和最小公倍数的简单代码：

#include <stdio.h>

int main() {
    int num1, num2, gcd, lcm, temp;
    printf("请输入两个正整数：\n");
    scanf("%d %d", &num1, &num2);

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

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

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

这个程序首先要求用户输入两个正整数，然后计算它们的最大公约数和最小公倍数。最大公约数是通过辗转相除法求得的，最小公倍数是通过两个数的积除以最大公约数得到的。