[已解决]简化我的代码

FishC

无理想的闲鱼 发表于 2024-11-05 23:57
还有其他方法嘛？

当然还有其他方法。例如，你可以使用最小值进行递减来寻找最大公约数。这种方式更直观，但效率可能相对较低。下面是这种方法的实现：

1. def gcd_of_three_numbers(x, y, z):
   
2.     # 从三个数中找出最小的那个
   
3.     minimum = min(x, y, z)
   
4.    
   
5.     # 从最小的数开始递减，检查它是否能整除这三个数
   
6.     for i in range(minimum, 0, -1):
   
7.         if x % i == 0 and y % i == 0 and z % i == 0:
   
8.             return i
   
9. 
   
10. a = int(input())
    
11. b = int(input())
    
12. c = int(input())
    
13. 
    
14. # 调用函数计算最大公约数并输出
    
15. print(gcd_of_three_numbers(a, b, c))

复制代码

这个方法通过从最小的数开始递减来寻找最大公约数。这在数字较小时是可行的，但如果数字很大，性能可能不如辗转相除法（也称为欧几里得算法）高效。此外，这种方法不依赖任何额外的库函数，是一种基础而直接的方法。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

FishC

你可以通过定义一个辅助函数来简化求最大公约数的过程，并使用Python内置的`math.gcd`函数来计算两个数的最大公约数，然后依次求得三个数的最大公约数。下面是简化后的代码：

1. import math
   
2. 
   
3. def gcd_of_three_numbers(x, y, z):
   
4.     return math.gcd(math.gcd(x, y), z)
   
5. 
   
6. a = int(input())
   
7. b = int(input())
   
8. c = int(input())
   
9. 
   
10. # 调用函数计算最大公约数并输出
    
11. print(gcd_of_three_numbers(a, b, c))

复制代码

使用`math.gcd`函数可以直接计算两个数的最大公约数，这样不仅简化了代码，还提高了代码的可读性。通过两次调用`gcd`函数，可以很方便地求出三个数的最大公约数。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。