Check If It Is a Good Array.java

class Solution {
    public boolean isGoodArray(int[] nums) {
        int gcd = nums[0];
        for(int i =1; i<nums.length; i++){
           gcd = GCD(gcd, nums[i]);
            if (gcd==1)
                return true;
        }
        return gcd ==1;
        
    }
    int GCD(int a, int b){
        if(b==0){
            return a;
        }
        else{
            return GCD(b, a%b);
        }
            
    }
}