求3个数最小公倍数代码

以下是Python代码示例：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

def lcm(a, b):
    return a * b // gcd(a, b)

def lcm_3(a, b, c):
    return lcm(lcm(a, b), c)

print(lcm_3(2, 3, 4))  # 输出12

首先定义了一个求最大公约数的函数`gcd`，然后根据公式 `a*b = lcm(a,b)*gcd(a,b)`，实现了求最小公倍数的函数`lcm`。最后，`lcm_3`函数调用了`lcm`函数三次，计算出三个数的最小公倍数。

相关问题

用c++求3个数最小公倍数代码

#include <stdio.h>

// 定义函数求两个数的最大公约数
int gcd(int a, int b) {
int temp;
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
return a;
}

// 定义函数求三个数的最小公倍数
int lcm(int a, int b, int c) {
int temp = gcd(gcd(a, b), c); // 先求出三个数的最大公约数
return a * b * c / temp; // 最小公倍数等于三个数的乘积除以最大公约数
}

int main() {
int a, b, c;
printf("请输入三个正整数：");
scanf("%d %d %d", &a, &b, &c);
printf("它们的最小公倍数为：%d\n", lcm(a, b, c));
return 0;
}

python求两个数最小公倍数代码

以下是Python代码实现：

def gcd(a, b):
    if b == 0:
        return a
    return gcd(b, a % b)

def lcm(a, b):
    return a // gcd(a, b) * b

num1 = int(input("请输入第一个整数："))
num2 = int(input("请输入第二个整数："))

print("{}和{}的最小公倍数为：{}".format(num1, num2, lcm(num1, num2)))

这段代码可以求出输入的两个数的最小公倍数。如果需要求多个数的最小公倍数，可以使用循环来实现。