如何用js計算最大公約數-js教程-PHP中文網

如何用js計算最大公約數

藏色散人

發布： 2021-08-12 11:31:26

原創

4480 人瀏覽過

在開始本文之前，想問大家還記不記的什麼是最大公約數？其實就是指兩個或多個整數共有約數中最大的一個，那麼今天就跟大家介紹如何透過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>

登入後複製

結果是：

如何用js計算最大公約數

#在上述程式碼中我們隨便給了兩個正整數，分別是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);

登入後複製

輸出：

如何用js計算最大公約數