1250. 检查「好数组」

给你一个正整数数组 nums，你需要从中任选一些子集，然后将子集中每一个数乘以一个任意整数，并求出他们的和。
假如该和结果为 1，那么原数组就是一个「好数组」，则返回 True；否则请返回 False。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/check-if-it-is-a-good-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

大乌龙。这做了二十多道题了才发现自己每天提交的不是python3。因为最大公约数的gcd方法死活找不到，math.gcd也找不到，from math import gcd也找不到，后来仔细一看才发现选择的环境不是Python3。。。。
通过这道题长见识了，知道了裴蜀定理，内容会记在题解笔记里面。还可以研究一下python中gcd的实现，学习一下源码。

1
2
3

class Solution:
    def isGoodArray(self, nums: List[int]) -> bool:
        return gcd(*nums) == 1