c语言2个正整数求最小公倍数

在C语言中，计算两个正整数的最小公倍数（LCM，Least Common Multiple）可以采用欧几里得算法（也称辗转相除法），这是一种经典的求最大公约数(GCD)的方法，然后用两数乘以其最大公约数即得到最小公倍数。以下是简单的步骤：

1. 定义一个辅助函数gcd(a, b)，用于计算两个数的最大公约数：

int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

2. 计算最小公倍数：

int lcm(int a, int b) {
    int temp = gcd(a, b);
    return (a * b) / temp; // 使用公式 LCM(a, b) = |a * b| / GCD(a, b)
}

你可以调用`lcm()`函数传入两个正整数作为参数，例如：

int num1 = 48;
int num2 = 18;
int result = lcm(num1, num2);
printf("The least common multiple of %d and %d is %d.\n", num1, num2, result);

相关问题

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

最小公倍数：两个整数a和b的最小公倍数是a和b的乘积除以它们的最大公约数。即：LCM(a,b) = a*b/GCD(a,b)。

最大公约数：两个整数a和b的最大公约数是能够同时整除它们的最大正整数。可以使用辗转相除法或欧几里得算法来求解。

用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` 函数来计算它们的最大公约数和最小公倍数，最后输出结果即可。