Bagaimana untuk mengira pembahagi sepunya terbesar menggunakan js-tutorial js-php.cn

Bagaimana untuk mengira pembahagi sepunya terbesar menggunakan js

藏色散人

Lepaskan： 2021-08-12 11:31:26

asal

4531 orang telah melayarinya

Sebelum memulakan artikel ini, saya ingin bertanya sama ada anda masih ingat apakah pembahagi sepunya yang paling hebat? Malah, ia merujuk kepada pembahagi sepunya terbesar dua atau lebih integer Jadi hari ini saya akan memperkenalkan kepada anda cara mengira pembahagi sepunya terbesar melalui program javascript.

Walau bagaimanapun, saya masih ingin memperkenalkan konsep ringkas pembahagi sepunya terhebat di sini:

→Faktor sepunya terbesar, juga dikenali sebagai sepunya terhebat pembahagi, juga dikenali sebagai Faktor sepunya terbesar ialah pembahagi terbesar yang dikongsi oleh dua atau lebih integer. Sebagai contoh, pembahagi sepunya terbesar bagi a dan b direkodkan sebagai (a, b, dan pembahagi sepunya terbesar bagi a, b, c direkodkan sebagai (a, b, c). integer juga adalah markah yang sama. Sebenarnya, terdapat banyak kaedah untuk mencari pembahagi sepunya terbesar termasuk kaedah pemfaktoran perdana, kaedah pembahagian pendek, kaedah pembahagian euclidean dan kaedah tolak perubahan fasa. Konsep yang sepadan dengan pembahagi sepunya terbesar ialah gandaan sepunya terkecil a dan b direkodkan sebagai [a, b] (saya tidak akan memperkenalkannya terlalu banyak di sini).

Mari terus ke intinya.

Soalan khusus ialah: Sila tulis program JavaScript untuk mengira pembahagi sepunya terbesar bagi dua integer positif.

Kemudian kita pergi terus ke kod:

<!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>

Salin selepas log masuk

Hasilnya ialah:

Bagaimana untuk mengira pembahagi sepunya terbesar menggunakan js

Dalam kod di atas kami secara rawak memberikan dua positif Integer masing-masing ialah 2154 dan 458. Jelaslah bahawa dua pembahagi sepunya terbesar ialah 2.

Sudah tentu, gantikannya dengan nombor lain yang lebih jelas:

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);

Salin selepas log masuk

Output:

Bagaimana untuk mengira pembahagi sepunya terbesar menggunakan js

Konvensyen terhebat bagi 25 dan 75 Nombornya ialah 25.

Akhir sekali, saya ingin mengesyorkan "Tutorial Asas JavaScript"~ Selamat datang semua untuk belajar~

Atas ialah kandungan terperinci Bagaimana untuk mengira pembahagi sepunya terbesar menggunakan js. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!