定义函数求最大公约数
时间: 2023-09-24 20:02:56 浏览: 60
Python自定义函数实现求两个数最大公约数、最小公倍数示例
5星 · 资源好评率100%
好的,以下是求最大公约数的 Python 函数实现:
```
def gcd(a, b):
if a % b == 0:
return b
else:
return gcd(b, a % b)
```
其中,a 和 b 是需要求最大公约数的两个正整数。这个函数使用了递归方法,在每次调用时将 a 和 b 中较小的那个作为新的 b,a 对 b 取模后的余数作为新的 a,然后继续递归调用,直到 b 能够整除 a 为止,此时 b 就是最大公约数。
阅读全文