给你一个整数数组 nums ,返回数组中最大数和最小数的 最大公约数 。
两个数的 最大公约数 是能够被两个数整除的最大正整数。
示例 1:
输入:nums = [2,5,6,9,10]
输出:2
解释:
nums 中最小的数是 2
nums 中最大的数是 10
2 和 10 的最大公约数是 2
/**
* @param {number[]} nums
* @return {number}
*/
var findGCD = function(nums) {
nums.sort((a,b)=>a-b)
m = nums[0]
n = nums[nums.length-1]
let res = fn(m,n)
function fn(m,n){
r=m%n;
m=n;
n=r;
if (r==0) {
return m
}else {
return fn(m,n)
}
}
return res
};