1979. 找出数组的最大公约数 -- js

给你一个整数数组 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
};
posted @ 2021-11-26 14:14  Cupid05  阅读(148)  评论(0编辑  收藏  举报