找出数组的最大公约数
class Solution {
public:
int gcd(int a, int b)
{
return b ? gcd(b , a % b ) : a;
}
int findGCD(vector<int>& nums) {
sort(nums.begin(), nums.end());
return gcd(nums[0], nums[nums.size() - 1]);
}
};
序列中不同最大公约数的数目