LeetCode-1979. 找出數組的最大公約數_Python

• 給你一個整數數組 nums ，返回數組中最大數和最小數的最大公約數。

• 兩個數的最大公約數是能夠被兩個數整除的最大正整數。

示例 1：

輸入：nums = [2,5,6,9,10]
輸出：2
解釋：
nums 中最小的數是 2
nums 中最大的數是 10
2 和 10 的最大公約數是 2

示例 2：

輸入：nums = [7,5,6,8,3]
輸出：1
解釋：
nums 中最小的數是 3
nums 中最大的數是 8
3 和 8 的最大公約數是 1

示例 3：

輸入：nums = [3,3]
輸出：3
解釋：
nums 中最小的數是 3
nums 中最大的數是 3
3 和 3 的最大公約數是 3

提示：

2 <= nums.length <= 1000
1 <= nums[i] <= 1000

程序代碼

class Solution:
def findGCD(self, nums: List[int]) -> int:
min1 = min(nums)
max1 = max(nums)
ans = 0
for i in range(1, max1 + 1):
if min1 % i == 0 and max1 % i == 0:
ans = i
return ans