裴蜀定理及其使用

应用题

class Solution {
public:
    bool isGoodArray(vector<int>& nums) {
        // 应用裴蜀定理 -> 寻找数组中是否存在最大公约数为1的两数 -> 判断所有数的最大公约数是否为1
        int divisor = nums[0];
        for(int t : nums) {
            divisor = gcd(divisor, t);
            if(divisor == 1)
                return true;
        }
        return false;
    }
};