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

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>

浏览器运行结果如下:
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/RoddyLD/article/details/112970862