力扣
https://leetcode-cn.com/problems/find-greatest-common-divisor-of-array/
难度简单3
给你一个整数数组 nums ，返回数组中最大数和最小数的 最大公约数 。
两个数的 最大公约数 是能够被两个数整除的最大正整数。
示例 1：
输入：nums = [2,5,6,9,10] 输出：2 解释： nums 中最小的数是 2 nums 中最大的数是 10 2 和 10 的最大公约数是 2
示例 2：
输入：nums = [7,5,6,8,3] 输出：1 解释： nums 中最小的数是 3 nums 中最大的数是 8 3 和 8 的最大公约数是 1
示例 3：
输入：nums = [3,3] 输出：3 解释： nums 中最小的数是 3 nums 中最大的数是 3 3 和 3 的最大公约数是 3
提示：
2 <= nums.length <= 10001 <= nums[i] <= 1000
通过次数6,585提交次数7,977
方法一：循环求解；
class Solution {
public int findGCD(int[] nums) {
//循环测试法
Arrays.sort(nums); //先排序找出最大最小值。
int max = nums[0];
int min = nums[nums.length-1];
int n = Math.min(max,min);
for(int i = n;i>=1;i--)
{
if(min%i==0 && max%i==0) return i;
}
return 1;
}
} 
方案二：欧几里得算法;
class Solution {
public int findGCD(int[] nums) {
//欧几里得算法：辗转相除法
Arrays.sort(nums);
int min = nums[0];
int max = nums[nums.length-1];
while(min != 1)
{
if(max%min == 0 ) return min;
else
{
int temp = max%min;
max = min;
min = temp;
}
}
return min;
}
} 
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/69156.html
