leetcode-161周赛-1250-检查好数组

题目描述：

 

 

唯一的结论是如果数组中所有数的最大公约数为 1，则存在解，否则不存在。所以只需要计算所有数最大公约数即可，时间复杂度O(nlog(m))，其中 m 为数字大小。

class Solution:
    def isGoodArray(self, nums: List[int]) -> bool:
        g = nums[0]
        for num in nums:
            g = math.gcd(g,num)
        if g == 1:
            return True
        return False