题目链接:1979. 找出数组的最大公约数

这个题还是非常简单的,返回数组最大数和最小数的最大公约数,我们要找最大数和最小数,直接排个序不就行了.

Python代码如下:

import math
class Solution:
    def findGCD(self, nums: List[int]) -> int:
        nums.sort()
        return math.gcd(nums[0], nums[-1])

python有math的gcd函数,可以直接求最大公约数的

Cpp代码如下:

class Solution {
public:
    int findGCD(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        return __gcd(nums[0], nums[nums.size() - 1]);
    }
};

cpp在algorithm库里有__gcd函数可以直接求最大公约数