zoukankan      html  css  js  c++  java
  • 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
    };
    
    请用今天的努力,让明天没有遗憾。
  • 相关阅读:
    iView
    JS
    JS
    JS
    Java
    Java
    Java
    Java
    Java
    Java
  • 原文地址:https://www.cnblogs.com/cupid10/p/15617562.html
Copyright © 2011-2022 走看看