链接:https://leetcode-cn.com/problems/check-if-it-is-a-good-array/
数学题,子集的最大公约数为1即可。
C++代码:
class Solution {
public:
bool isGoodArray(vector<int>& nums) {
sort(nums.begin(),nums.end());
int g = nums[0];
for(int i = 0;i<nums.size();i++)
{
g = gcd(g,nums[i]);
if(g==1)
return true;
}
return false;
}
int gcd(int a,int b) {
int r;
while(b>0) {
r=a%b;
a=b;
b=r;
}
return a;
}
};