leetcode 1250.检查「好数组」

传送门
就是一道结论题，用的是裴蜀定理，具体可以参见百度百科。我们要找出一组互质的数即可，然后O(n)求出这组数的最大公约数，如果为1说明互质，则为true

class Solution {
     
public:
    bool isGoodArray(vector<int>& nums) {
     
        int d = nums[0];
        int len = nums.size();
        for(int i = 1; i < len; ++i) {
     
            d = __gcd(d, nums[i]);
        }
        return d == 1;
    }
};