定义一个函数,输出这两个数的最大公约数python
时间: 2024-03-27 19:35:50 浏览: 41
python 公约数的个数,计算出它们分别是哪两个数的积的最大公约数和最小公倍数。输出这两个数,小的在前,大的在后,以空格隔开。
好的,这里是一个简单的 Python 函数实现,可以输出给定两个数的最大公约数:
```python
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
```
该函数使用递归的方式,先判断是否 b 等于 0,如果是则 a 就是最大公约数,否则将 a 变成 b,把 b 变成 a%b,然后继续递归调用 gcd 函数,直到 b 等于 0。
如果你想要使用该函数来输出两个数的最大公约数,只需要传入两个参数即可,例如:
```python
print(gcd(24, 36)) # 输出 12
```
希望这个函数能够帮助到你。
阅读全文