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