js---求两整数最大公约数和最小公倍数

最新推荐文章于 2023-05-25 16:23:36 发布

ling_kedu

最新推荐文章于 2023-05-25 16:23:36 发布

阅读量1.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：分析总结文章标签： JavaScript

本文链接：https://blog.youkuaiyun.com/ling_kedu/article/details/99655706

分析总结专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种使用JavaScript实现的算法，该算法通过辗转相除法计算两个整数的最大公约数，并进一步计算这两个整数的最小公倍数。通过具体的函数实现和示例代码，展示了如何在实际编程中解决数学问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<script>
        // 求两整数最大公约数和最小公倍数
        function gye(m, n) {//辗转相除法
            var r = m % n;
            if (r === 0) { //r等于0，输出n
                return n
            } else {//否则把n的值给m；再把余数的值赋给n；
                m = n;
                n = r;
                return gye(m, n)//再次调用函数，并把值返回
            }
        }
        console.log(gye(11, 13))//求出最大公约数

        function gbe(m, n) {
            var sun = "";
            var s = gye(m, n);
            return sun = m * n / s//最小公倍数等于=两数的乘积/最大公约数
        }
        console.log(gbe(11, 13)) //求出最小公倍数
    </script>