python while循环求3个数的最大公约数穷举法
时间: 2024-01-10 07:15:19 浏览: 160
使用Python求解最大公约数的实现方法
5星 · 资源好评率100%
好的,您可以使用以下代码求三个数的最大公约数:
```
def gcd(a,b):
if b == 0:
return a
else:
return gcd(b, a%b)
def gcd_three_numbers(a, b, c):
result = gcd(a, gcd(b, c))
return result
a = 36
b = 60
c = 96
result = gcd_three_numbers(a, b, c)
print("The greatest common divisor of", a,",", b, ", and", c, "is", result)
```
这个程序中,我们定义了一个 gcd 函数来找到两个数的最大公约数,然后在 gcd_three_numbers 函数中使用三次 gcd 函数来找到三个数的最大公约数。然后我们使用给定的三个数字调用 gcd_three_numbers 函数来计算它们的最大公约数。
阅读全文