在開始本文之前，想問大家還記不記的什麼是最大公約數？其實就是指兩個或多個整數共有約數中最大的一個，那麼今天就跟大家介紹如何透過javascript程式來計算出最大公約數。
不過關於最大公約數的簡單概念，還是要在這裡介紹一下：
→最大公約數，也就是最大公約數、也稱為最大公因子，是指兩個或多個整數共有約數中最大的一個。例如a，b的最大公約數記為（a，b），同樣的，對於a，b，c的最大公約數就記為（a，b，c），那麼多整數的最大公約數也是有同樣的記號的。其實求最大公約數是有多種方法，常見的例如有質因數分解法、短除法、輾轉相除法以及更相減損法。和最大公約數相對應的概念是最小公倍數，a，b的最小公倍數記為[a，b]（這裡就不做過多介紹了）。
下面我們就要直奔主題了。
具體問題就是：請你寫一個JavaScript程式來計算兩個正整數的最大公約數。
那麼我們直接上程式碼：
<!DOCTYPE HTML>
<html>
<head>
<script>
var a = 2154;
var b = 458;
var gcd;
while (a!=b)
{
if (a>b)
{
a = a -b;
}
else
{
b = b - a;
}
}
gcd = a;
console.log(gcd);
</script>
</head>
<body>
</body>
</html>結果是：
#在上述程式碼中我們隨便給了兩個正整數，分別是2154和458，明顯可見這兩最大公約數就是2了。
當然換成另外更明顯的數字：
var a = 25;
var b = 75;
var gcd;
while (a!=b)
{
if (a>b)
{
a = a -b;
}
else
{
b = b - a;
}
}
gcd = a;
console.log(gcd);輸出：
25和75的最大公約數是25.
最後推薦給大家推薦《JavaScript基礎教學》~歡迎大家學習~
以上是如何用js計算最大公約數的詳細內容。更多資訊請關注PHP中文網其他相關文章！
