站長資訊網(wǎng)在開始本文之前，想問問大家還記不記的什么是最大公約數(shù)？其實就是指兩個或多個整數(shù)共有約數(shù)中最大的一個，那么今天就給大家介紹如何通過javascript程序來計算出最大公約數(shù)。
不過關于最大公約數(shù)的簡單概念，還是要在這里介紹一下：
→最大公因數(shù)，也就是最大公約數(shù)、也稱為最大公因子，是指兩個或多個整數(shù)共有約數(shù)中最大的一個。比如a，b的最大公約數(shù)記為（a，b），同樣的，對于a，b，c的最大公約數(shù)就記為（a，b，c），那么多個整數(shù)的最大公約數(shù)也是有同樣的記號的。其實求最大公約數(shù)是有多種方法，常見的比如有質因數(shù)分解法、短除法、輾轉相除法以及更相減損法。和最大公約數(shù)相對應的概念是最小公倍數(shù)，a，b的最小公倍數(shù)記為[a，b]（這里就不做過多介紹了）。
下面我們就要直奔主題了。
具體問題就是：請你編寫一個JavaScript程序來計算兩個正整數(shù)的最大公約數(shù)。
那么我們直接上代碼：
<!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>
結果是：
在上述代碼中我們隨便給了兩個正整數(shù)，分別是2154和458，明顯可見這兩最大公約數(shù)就是2了。
當然換成另外更明顯的數(shù)：
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的最大公約數(shù)是25.
最后給大家推薦《JavaScript基礎教程》~歡迎大家學習~
