python求最小公倍数
时间: 2023-09-28 14:07:24 浏览: 80
以下是使用Python编写的求最小公倍数的代码:
```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)
# 测试代码
a = 12
b = 18
print("最小公倍数为:", lcm(a, b))
```
输出结果为:
```
最小公倍数为: 36
```
其中,`gcd`函数用于求最大公约数,`lcm`函数用于求最小公倍数。在`lcm`函数中,`a * b // gcd(a, b)`的意思是先求出`a`和`b`的乘积,再除以它们的最大公约数,得到的结果就是它们的最小公倍数。
相关问题
python 求最小公倍数
可以使用以下代码来求两个正整数的最小公倍数:
```python
def lcm(x, y):
# 获取两个数中的较大数
greater = max(x, y)
while True:
if greater % x == and greater % y == :
lcm = greater
break
greater += 1
return lcm
```
其中,`x`和`y`分别为两个正整数,`greater`为两个数中的较大数。通过循环判断,找到最小的能同时被`x`和`y`整除的数,即为它们的最小公倍数。最后返回最小公倍数`lcm`即可。
Python求最小公倍数
你好,对于你的问题,可以使用如下Python代码求得两个数的最小公倍数:
```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)
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
print("{}和{}的最小公倍数是{}".format(a, b, lcm(a,b)))
```
希望能够帮到你!
阅读全文