检查「好数组」

裴蜀定理：若a,b是整数,且gcd(a,b)=d，那么对于任意的整数x,y, ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。它的一个重要推论是：a,b互质的充分必要条件是存在整数x,y使ax+by=1.

给你一个正整数数组nums，你需要从中任选一些子集，然后将子集中每一个数乘以一个任意整数，并求出他们的和。假如该和结果为 1，那么原数组就是一个「好数组」，则返回true；否则请返回 False。

输入：nums = [12,5,7,23]
输出：true
解释：挑选数字 5 和 7。
53 + 7(-2) = 1

输入：nums = [29,6,10]
输出：true
解释：挑选数字 29, 6 和 10。
291 + 6(-3) + 10*(-1) = 1

输入：nums = [3,6]
输出：false

public static boolean isGoodArray(int[] nums) {

		int q = nums[0];
		if (q == 1) {
			return true;
		}
		int a = nums.length;
		for (int i = 1; i < a; i++) {
			q = gcd(q, nums[i]);
			if (q == 1) {
				return true;
			}
		}
		return false;
	}

	public static int gcd(int a, int b) {
		return a % b == 0 ? b : gcd(b, a % b);
	}