3个数的最大公约数python头歌
时间: 2024-01-10 14:41:50 浏览: 101
利用Python实现一组数的最大公约数
5星 · 资源好评率100%
可以使用辗转相除法来求解3个数的最大公约数,具体的代码实现如下:
```python
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
def gcd_of_3_numbers(a, b, c):
return gcd(gcd(a, b), c)
# 测试
print(gcd_of_3_numbers(12, 18, 24)) # 输出6
```
其中,`gcd` 函数表示求两个数的最大公约数,`gcd_of_3_numbers` 函数表示求三个数的最大公约数。首先调用 `gcd(a, b)` 求出前两个数的最大公约数,然后再将这个最大公约数与第三个数求最大公约数即可。
阅读全文