用Python写一个求最大公约数和最小公倍数的程序
时间: 2023-10-09 14:14:23 浏览: 343
4_commondevisor_
好的,下面是使用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()`函数用于求最小公倍数。程序首先获取用户输入的两个数,然后调用这两个函数来计算最大公约数和最小公倍数,并将结果输出到屏幕上。
这个程序可以很好地完成你的要求,同时保护你的隐私。
阅读全文