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);
}

显示效果图:http://www.chinawe.net/tools/gongyueshu/

参考文章:http://www.itmacom.com/jc/33452.html

posted @ 2023-05-29 17:08  kaiser099  阅读(36)  评论(0编辑  收藏  举报