py不用函数求三个数的最大公约数
时间: 2023-08-07 20:02:10 浏览: 227
编写函数,求三个数的最大公约数.cpp
可以使用欧几里得算法(辗转相除法)来求三个数的最大公约数,具体步骤如下:
1. 先求出前两个数的最大公约数;
2. 再求出上一步的结果和第三个数的最大公约数。
代码如下:
```python
a, b, c = 36, 48, 60 # 三个数
while b != 0:
a, b = b, a % b
gcd_abc = a
while c != 0:
gcd_abc, c = c, gcd_abc % c
print(gcd_abc) # 输出最大公约数
```
这样就可以输出三个数的最大公约数。
阅读全文