1979. 找出数组的最大公约数（2026.07.18）

题目描述给你一个整数数组nums返回数组中最大数和最小数的最大公约数。两个数的最大公约数是能够被两个数整除的最大正整数。示例 1输入nums [2,5,6,9,10]输出2解释nums 中最小的数是 2最大的数是 102 和 10 的最大公约数是 2示例 2输入nums [7,5,6,8,3]输出1解释nums 中最小的数是 3最大的数是 83 和 8 的最大公约数是 1示例 3输入nums [3,3]输出3解释nums 中最小的数是 3最大的数是 33 和 3 的最大公约数是 3提示2 nums.length 10001 nums[i] 1000苯人思路classSolution{public:intfindGCD(vectorintnums){intmin*min_element(nums.begin(),nums.end());intmax*max_element(nums.begin(),nums.end());returngcd(min,max);}};