【JS】辗转相除法计算最大公约数

最新推荐文章于 2023-11-29 17:48:08 发布

蘑菇栗子

最新推荐文章于 2023-11-29 17:48:08 发布

阅读量152

点赞数

分类专栏： js小实例/小功能

本文链接：https://blog.csdn.net/xxxxxwxx/article/details/126437095

版权

JavaScript 最大公约数递归 gys函数欧几里得算法

关键词由CSDN通过智能技术生成

js小实例/小功能专栏收录该内容

60 篇文章 0 订阅

订阅专栏

在这里插入图片描述
输入两个数字计算最大公约数

var m = 0, n = 0, r = 0;
        alert("请输入两个数字计算最大公约数");
        var n1 = window.prompt("请输入第一个数字：");
        var n2 = window.prompt("请输入第二个数字：");
        if (parseInt(n1) != n1 || parseInt(n2) != n2) {
            alert("输入有误，请重新输入！！");
        } else {
            var num = gys(n1, n2);
            alert(n1 + "和" + n2 + "的最大公约数为：" + num);
            function gys(n1, n2) {
                if (n1 >= n2) {
                    m = n1;
                    n = n2;

                } else {
                    m = n2;
                    n = n1;
                }
                r = m % n;
                m = n;
                n = r;
                if (r == 0) {
                    return m;
                } else {
                    return gys(m, n);
                }
            }
        }