python编写求两个正整数的最大公因数函数
时间: 2023-12-30 11:51:31 浏览: 103
用递归函数求两个整数的最大公因子
5星 · 资源好评率100%
好的,以下是 Python 编写的求两个正整数的最大公因数函数:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
```
其中,a 和 b 分别为两个正整数,借助辗转相除法求出它们的最大公因数,并将结果返回。
阅读全文