1 题目描述
给你一个整数数组 nums ,返回数组中最大数和最小数的 最大公约数 。
两个数的 最大公约数 是能够被两个数整除的最大正整数。
2 示例描述
2.1 示例1
输入:nums = [2,5,6,9,10]
输出:2
解释:
nums 中最小的数是 2
nums 中最大的数是 10
2 和 10 的最大公约数是 2
2.2 示例2
输入:nums = [7,5,6,8,3]
输出:1
解释:
nums 中最小的数是 3
nums 中最大的数是 8
3 和 8 的最大公约数是 1
2.3 示例3
输入:nums = [3,3]
输出:3
解释:
nums 中最小的数是 3
nums 中最大的数是 3
3 和 3 的最大公约数是 3
3 解题提示
2 <= nums.length <= 1000
1 <= nums[i] <= 1000
4 解题思路
十分简单的一道题,看代码就能看懂。
5 代码详解
class Solution {
public:
int findGCD(vector<int>& nums) {
sort( nums.begin() , nums.end() ) ;
for ( int i = nums[0] ; i > 1 ; i -- )
{
if ( nums[nums.size() - 1] % i == 0 && nums[0] % i == 0 )
{
return i ;
}
}
return 1 ;
}
};