js求最大公约数,javascript求最大公约数代码

js求最大公约数,javascript求最大公约数代码教程如下:
 
1.自定义2个或2个以上的数字
 
计算:这几个数字的最大公约数
 
js实现代码:
        function calculate() {
            var x = $("#input_num").val();
            if (x == "") {
                JsonsMessageBox($("#input_num"), "请输入数字");
                return false;
            }
            x = x.replace(' ', '');
            x = x.replace(',', ',');
            var arr = x.split(',');
            var lcm = 0;
            var gcd = 0;
            var flag = false;
            for (var j = 0; j < arr.length; j++) {
                arr[j] = parseInt(arr[j]);
            }
            var max1 = Math.max.apply(null, arr);
            var min1 = Math.min.apply(null, arr);
            for (var i = max1; i > 0; i++) {
                var don = 0;
                for (var j = 0; j < arr.length; j++) {
                    if (i % arr[j] != 0) don = 1;
                }
                if (don == 0) {
                    lcm = i;
                    break;
                }
            }
            for (var n = min1; n >= 1; n--) {
                var don = 0;
                for (var m = 0; m < arr.length; m++) {
                    if (arr[m] % n != 0) don = 1;
                }
                if (don == 0) {
                    gcd = n;
                    break;
                }
            }
            $("#result").html("最大公约数为:" + gcd);
        }


显示效果图: