JavaScript怎么求两个数的最大公约数

在javascript中，可利用function语句、if语句配合“%”、“===”运算符求两个数的最大公约数，语法为“function gcd(x,y){if(x%y===0){return y;}return gcd(y,x%y)}”。

本教程操作环境：windows10系统、javascript1.8.5版、Dell G3电脑。

JavaScript怎么求两个数的最大公约数

在JavaScript中，求两个数的最大公约数，

示例如下：

 //功能：求最大公约数
        //参数： x 、y   number
        //返回值： number
        function gcd(x , y){
            if(x % y === 0){
                return y ;
            }
            return gcd(y , x % y)
            //三目运算符写法：
            //return x % y === 0 ? y : gcd(y , x % y) ; 
        }
        var res = gcd(5 , 20) ;
        console.log(res) ;    //5

其他的方法：

立即学习“Java免费学习笔记（深入）”；

最优化方法的Matlab实现 中文WORD版

用最优化方法解决最优化问题的技术称为最优化技术，它包含两个方面的内容： 1） 建立数学模型 即用数学语言来描述最优化问题。模型中的数学关系式反映了最优化问题所要达到的目标和各种约束条件。 2） 数学求解 数学模型建好以后，选择合理的最优化方法进行求解。 利用Matlab的优化工具箱，可以求解线性规划、非线性规划和多目标规划问题。具体而言，包括线性、非线性最小化，最大最小化，二次规划，半无限问题，线性、非线性方程（组）的求解，线性、非线性的最小二乘问题。另外，该工具箱还提供了线性、非线性最小化，方程求解，

下载

1.最大公约数 — 循环求余数

    <script>
        //最大公约数  --- 循环求余数
        //功能：两个数的最大公约数
        //参数：x,y  number
        //返回值：最大公约数  number
        function gcd(x , y){
            //比较两个数的大小，取较小的数
            var min = x < y ? x : y ;
            //从大到小循环找第一个公约数
            for(var i = min ; i >= 1 ; i--){
                //判断是否为公约数
                if(x % i == 0 && y % i == 0){
                    return i ;
                }
            }
        }
        var res = gcd(5 , 20);
        document.write(res) ;  //5
    </script>

2.最大公约数 — 欧几里得算法 – 递归实现

f方法：大数对小数求余，重复这个过程直到余数为 0

    <script>
        // 最大公约数  --- 欧几里得算法  -- 递归实现
        //递归：大数对小数求余，重复这个过程直到余数为 0
        //功能：求最大公约数
        //参数：m,n   number
        //返回值： number
        function gcd(m , n){
            //大数能否整除小数
            var max = m > n ? m : n ;
            var min = m < n ? m : n ;
            if(max % min == 0){
                //如果能整除，小数就是最大公约数
                return min ;
            }
            else{
                return f(min,  max % min) ;
            }
        }
        var res = gcd(5 , 20) ;
        document.write(res) ;  //5
    </script>