最小公倍数python
时间: 2023-10-19 14:33:10 浏览: 166
python两个数的最小公倍数,使用的是欧几里得做的
计算两个数的最小公倍数可以使用以下代码:
```python
def gcd(a, b):
while b ! 0:
a, b = b, a % b
return a
def lcm(a, b):
return (a * b) // gcd(a, b)
num1 = int(input("请输入第一个数: "))
num2 = int(input("请输入第二个数: "))
print("最小公倍数是:", lcm(num1, num2))
```
在这段代码中,我们首先定义了一个函数 `gcd(a, b)` 来计算两个数的最大公约数(使用辗转相除法),然后使用 `lcm(a, b)` 函数来计算最小公倍数(利用公式 `最小公倍数 = 两个数的乘积 / 最大公约数`)。用户需要通过 `input` 函数输入两个数,然后通过调用 `lcm` 函数计算最小公倍数并输出结果。
阅读全文