写一个Python程序,写一个能计算最小公倍数的程序
时间: 2023-05-10 11:55:30 浏览: 50
好的,以下是一个能计算最小公倍数的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)
print(lcm(12, 18)) # 输出 36
```
这个程序使用了辗转相除法来计算最大公约数,然后通过两个数的乘积除以最大公约数来计算最小公倍数。
相关问题
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)
# 示例:
num1 = 12
num2 = 18
print("最小公倍数为:", lcm(num1, num2)) # 输出: 36
```
在上面的代码中,我们首先定义了一个函数 `gcd`,用来计算两个数的最大公约数,然后再定义了一个函数 `lcm`,用来计算两个数的最小公倍数。最小公倍数可以通过两个数的乘积除以它们的最大公约数来得到。
用Python写一个求最大公约数和最小公倍数的程序
好的,下面是使用Python编写的求最大公约数和最小公倍数的程序:
```python
def gcd(a, b):
"""
求a和b的最大公约数
"""
if a % b == 0:
return b
else:
return gcd(b, a % b)
def lcm(a, b):
"""
求a和b的最小公倍数
"""
return a * b // gcd(a, b)
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
print("最大公约数为:", gcd(a, b))
print("最小公倍数为:", lcm(a, b))
```
在上面的程序中,`gcd()`函数用于求最大公约数,`lcm()`函数用于求最小公倍数。程序首先获取用户输入的两个数,然后调用这两个函数来计算最大公约数和最小公倍数,并将结果输出到屏幕上。
这个程序可以很好地完成你的要求,同时保护你的隐私。