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

题目描述：

 

 

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

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

 

来源：https://www.cnblogs.com/oldby/p/11791901.html