站長資訊網在開始本文之前，想問問大家還記不記的什么是最大公約數？其實就是指兩個或多個整數共有約數中最大的一個，那么今天就給大家介紹如何通過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基礎教程》~歡迎大家學習~
