【leetcode】1250. Check If It Is a Good Array

题目如下：

解题思路：看到这个题目，大家或许能猜到这题对应着数学定律。至于是什么定律，我是不知道的。后来网上搜索才发现对应的定律是裴蜀定理，最后的解法就是求出所有元素的最大公约数，判断是否为1即可。

代码如下：

class Solution(object):
    def isGoodArray(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        def gcd(m, n):
            if not n:
                return m
            else:
                return gcd(n, m % n)
        val = nums[0]
        for i in range(1,len(nums)):
            val = gcd(val,nums[i])
        return val == 1