3个数最小公倍数python代码
时间: 2023-11-22 15:54:21 浏览: 37
以下是求三个数最小公倍数的 Python 代码:
```python
def lcm(a, b):
"""
求两个数的最小公倍数
"""
return a * b // gcd(a, b)
def lcm_three(a, b, c):
"""
求三个数的最小公倍数
"""
return lcm(lcm(a, b), c)
# 示例
lcm_three(6, 9, 12) # 输出 36
```
其中,`gcd` 函数是求两个数的最大公约数函数,可以使用 Python 内置的 `math` 模块中的 `gcd` 函数实现。
相关问题
python求两个数最小公倍数代码
以下是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)))
```
这段代码可以求出输入的两个数的最小公倍数。如果需要求多个数的最小公倍数,可以使用循环来实现。
求最大公约数和最小公倍数python代码
好的,以下是求最大公约数和最小公倍数的 Python 代码:
```
# 定义函数,输入两个整数 a 和 b,返回它们的最大公约数和最小公倍数
def gcd_lcm(a, b):
# 求 a 和 b 的最大公约数
m = a
n = b
while n != 0:
r = m % n
m = n
n = r
gcd = m
# 求 a 和 b 的最小公倍数
lcm = a * b // gcd
# 返回最大公约数和最小公倍数
return gcd, lcm
# 测试函数
a = 36
b = 45
gcd, lcm = gcd_lcm(a, b)
print("最大公约数:", gcd)
print("最小公倍数:", lcm)
```
以上程序输出结果为:
```
最大公约数: 9
最小公倍数: 180
```