python 如何while循环和穷举法求3个数的最大公约数
时间: 2024-01-26 07:05:03 浏览: 69
C++求最大公约数四种方法解析
好的,我明白了。关于你的问题,可以使用以下代码实现:
```
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
c = int(input("请输入第三个数:"))
min_number = min(a, b, c)
max_divisor = 1
while min_number > 0:
if a % min_number == 0 and b % min_number == 0 and c % min_number == 0:
max_divisor = min_number
break
min_number -= 1
print("三个数的最大公约数为:", max_divisor)
```
这里使用了while循环和穷举法来找到三个数的最大公约数。首先通过比较找到三个数中的最小值,然后从最小值开始递减,如果三个数都可以被当前数整除,则更新最大公约数并退出循环。最后输出结果即可。
阅读全文