1979. 找出数组的最大公约数
思路:考最大公约数的计算
class Solution {
public:
int gcd(int a,int b){
return b?gcd(b,a%b):a;
}
int findGCD(vector<int>& nums) {
int maxx=max(nums[0],nums[1]);
int minn=min(nums[0],nums[1]);
for(int i=2;i<nums.size();i++){
maxx=max(maxx,nums[i]);
minn=min(minn,nums[i]);
}
return gcd(maxx,minn);
}
};