LeetCode 5250. 检查「好数组」（161周赛-T4）

原题链接

思路：主要就是裴蜀定理（在数论中，裴蜀定理是一个关于最大公约数（或最大公约式）的定理，裴蜀定理得名于法国数学家艾蒂安·裴蜀。裴蜀定理说明了对任何整数 a、b和它们的最大公约数 d ，关于未知数 x 和 y 的线性丢番图方程（称为裴蜀等式）），在这道题目上的体现就是当一个数与另一个数（可能是另外子集的最小公倍数）的最小公倍数为1，则为题目要求的”好数组”，否则就不满足”好数组”。

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