用python语言编写一个函数gcd能求出两个整数的最大公约数和最小公倍数。
时间: 2023-03-31 07:01:57 浏览: 146
输入两个正整数m和n,求其最大公约数和最小公倍数
好的,我可以回答这个问题。以下是用 Python 编写的求最大公约数和最小公倍数的函数 gcd:
```python
def gcd(a, b):
if b == :
return a
else:
return gcd(b, a % b)
def lcm(a, b):
return a * b // gcd(a, b)
```
其中,gcd 函数用递归的方式求出两个整数的最大公约数,lcm 函数则利用 gcd 函数求出最小公倍数。
阅读全文