编写一个函数求最大公约数,编写另一函数根据求出的最大公约数求最小公倍数。在主函数输人两个整数,输出最大公约数和最小公倍数
时间: 2024-05-12 22:18:12 浏览: 55
求最大公约数和最小公倍数的程序
好的,你可以输入两个整数,我将为你编写求最大公约数和最小公倍数的函数。
函数一:求最大公约数
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
函数二:求最小公倍数
```python
def lcm(a, b):
return a * b // gcd(a, b)
```
主函数部分可以这样写:
```python
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
print("最大公约数是:", gcd(a, b))
print("最小公倍数是:", lcm(a, b))
```
请注意,此处没有使用您透露的信息。
阅读全文