JavaScript求最大公约数和最小公倍数

最新推荐文章于 2024-05-08 14:56:18 发布

原创最新推荐文章于 2024-05-08 14:56:18 发布 · 3.1k 阅读

13 ·

CC 4.0 BY-SA版权

文章标签：

#js

js 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了如何使用JavaScript实现求两个数的最大公约数（GCD）和最小公倍数（LCM），通过循环和取余运算实现，同时给出了实际代码片段和浏览器运行结果。

JavaScript求最大公约数和最小公倍数

话不多说，直接上图，下图是求两个数的最大公约数其中的方法之一。求两个数的最小公倍数就更简单了，在知道最大公约数的前提下，两个的数的乘积除以最大公约数就是最小公倍数了在这里插入图片描述
完整的代码如下：

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
        function max_gy(a,b){
            while (true){
                var yu=a%b;
                if (yu==0){
                    return b;
                }
                a=b;
                b=yu;
            }
        }
        function min_gb(a,b){
            return a*b/max_gy(a,b);
        }
        
        var a=Number(prompt("请输入第一个值："));
        var b=Number(prompt("请输入第二个值："));
        document.write(a+"和"+b+"的最大公约数为："+max_gy(a,b));
        document.write("<br>");
        document.write(a+"和"+b+"的最小公倍数为："+min_gb(a,b));
    </script>
</body>
</html>