python三个数最大公约数
时间: 2023-07-01 13:15:31 浏览: 87
利用Python实现一组数的最大公约数
5星 · 资源好评率100%
可以使用以下代码来求三个数的最大公约数:
```python
def gcd(x, y):
while(y):
x, y = y, x % y
return x
def gcd_three_num(x, y, z):
return gcd(x, gcd(y, z))
print(gcd_three_num(12, 24, 36)) # 输出 12
```
这里使用了辗转相除法来求两个数的最大公约数,然后使用嵌套的方式求三个数的最大公约数。
阅读全文