(第13讲) 最大公约数 （第2题还没）

找出数组的最大公约数

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]);
    }
};

序列中不同最大公约数的数目