python while循环求3个数的最大公约数穷举法
时间: 2024-01-10 11:42:29 浏览: 73
使用Python求解最大公约数的实现方法
5星 · 资源好评率100%
好的,我了解了您的要求。以下是使用 Python 实现的三个数的最大公约数穷举法:
```python
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
c = int(input("请输入第三个数:"))
min_num = min(a, b, c)
gcd = 1
for i in range(2, min_num+1):
if a % i == 0 and b % i == 0 and c % i == 0:
gcd = i
print("三个数的最大公约数为:", gcd)
```
以上代码是通过循环枚举所有可能的公约数,并筛选出最大的一个,作为三个数的最大公约数。
阅读全文