数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究如何在 JavaScript 中计算两个或多个数字/数组的最大公约数 (GCD)？
两个或多个数字的最大公约数 (**GCD**)，也称为最大公因子 (GCF) 或最高公因子 (HCF)，是能整除给定数字的最大正整数。换句话说，GCD 是同时能整除这两个数字的最大数字。
例如，24 和 36 的 GCD 是 12。
如何计算两个数字的 GCD？
有几种不同的方法可以计算两个数字的 GCD，但最常用的方法是欧几里得算法。
欧几里得算法是一种迭代方法，它从两个数字 a 和 b 开始，找到a 和b 的 GCD。欧几里得算法的基本思想是不断地从较大的数字中减去较小的数字，直到这两个数字相等。
例如，让我们使用欧几里得算法找到 24 和 36 的 GCD。
从 24 和 36 开始，我们从较大的数字 (36) 中减去较小的数字 (24)，得到 12。
然后，我们从较大的数字 (24) 中减去较小的数字 (12)，得到 12。
由于这两个数字现在相等，我们找到了 GCD！在这种情况下，GCD 是 12。
如何计算两个以上数字的 GCD？
欧几里得算法也可以用来计算两个以上数字的 GCD。基本思想与之前相同，但是您不是从较大的数字中减去较小的数字，而是从较大的数字中减去这两个数字的 GCD。
例如，让我们找到 24、36 和 48 的 GCD。
首先，我们使用欧几里得算法找到 24 和 36 的 GCD，即 12。
然后，我们再次使用欧几里得算法找到 36 和 48 的 GCD，即 12。
最后，我们最后一次使用欧几里得算法找到 48 和 12 的 GCD，即 12。
由于 24、36 和 48 的 GCD 是 12，我们可以在这里停止。
示例
这是一个完整的可运行代码示例，演示如何在 JavaScript 中计算两个或多个数字的 GCD。
<!doctype html>
<html>
<head>
<title>Examples</title>
</head>
<body>
<h2>Calculating GCD (Greatest Common Divisor)</h2>
<div id="result1"></div>
<div id="result2"></div>
<script>
function gcd(a, b) {
// Make sure a is larger than b
if (a < b) {
var temp = a;
a = b;
b = temp;
}
// Iteratively subtract the smaller number from the larger number
// until the two numbers are equal
while (b != 0) {
var temp = b;
b = a % b;
a = temp;
}
// Return the GCD
return a;
}
// Calculate the GCD of 24 and 36
var n1 = 24;
var n2 = 36;
var result = gcd(n1, n2);
document.getElementById("result1").innerHTML = `GCD of ${n1} and ${n2} = ` + result;
// Calculate the GCD of 24, 36, and 48
var n1 = 8;
var n2 = 12;
var n3 = 20;
var result = gcd(n1, n2, n3);
document.getElementById("result2").innerHTML = `<br> GCD of ${n1}, ${n2}, and ${n3} =1`+ result;
</script>
</body>
</html>结论
在本文中，我们学习了如何使用欧几里得算法计算两个或多个数字的最大公约数 (GCD)。
更新于：2022年7月1日
598 次浏览
广告