So berechnen Sie den größten gemeinsamen Teiler mit js-js-Tutorial-php.cn

So berechnen Sie den größten gemeinsamen Teiler mit js

藏色散人

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

Original

4517 Leute haben es durchsucht

Bevor ich mit diesem Artikel beginne, möchte ich fragen, ob Sie sich noch daran erinnern, was der größte gemeinsame Teiler ist? Tatsächlich bezieht es sich auf den größten gemeinsamen Teiler von zwei oder mehr ganzen Zahlen. Deshalb werde ich Ihnen heute vorstellen, wie Sie den größten gemeinsamen Teiler mit einem Javascript-Programm berechnen.

Allerdings möchte ich hier noch das einfache Konzept des größten gemeinsamen Teilers vorstellen:

→Der größte gemeinsame Teiler, auch bekannt als größter gemeinsamer Teiler, auch bekannt als größter gemeinsamer Teiler, bezieht sich auf das Gemeinsame Faktor, der von zwei oder mehr ganzen Zahlen geteilt wird. Der größte der Teiler. Beispielsweise wird der größte gemeinsame Teiler von a und b als (a, b) aufgezeichnet. Ebenso wird der größte gemeinsame Teiler von a, b, c als (a, b, c) aufgezeichnet Ganzzahlen sind ebenfalls gleich. Tatsächlich gibt es viele Methoden, um den größten gemeinsamen Teiler zu finden, darunter die Methode der Primfaktorzerlegung, die Methode der Kurzdivision, die Methode der euklidischen Division und die Methode der Phasenänderungssubtraktion. Das Konzept, das dem größten gemeinsamen Teiler entspricht, ist das kleinste gemeinsame Vielfache von a und b und wird als [a, b] aufgezeichnet (ich werde hier nicht zu sehr auf die Einführung eingehen).

Jetzt kommen wir direkt zum Thema.

Die konkrete Frage lautet: Bitte schreiben Sie ein JavaScript-Programm, um den größten gemeinsamen Teiler zweier positiver Ganzzahlen zu berechnen.

Dann gehen wir direkt zum Code:

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

Nach dem Login kopieren

Das Ergebnis ist:

So berechnen Sie den größten gemeinsamen Teiler mit js

Im obigen Code haben wir zufällig zwei positive Ganzzahlen angegeben, nämlich 2154 und 458. Es ist offensichtlich, dass die beiden größten gemeinsamen Teiler sind 2.

Natürlich ersetzen Sie es durch eine andere, offensichtlichere Zahl:

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

Nach dem Login kopieren

Ausgabe:

So berechnen Sie den größten gemeinsamen Teiler mit js

Der größte gemeinsame Teiler von 25 und 75 ist 25.

Abschließend empfehle ich „JavaScript Basics Tutorial“ ~ Begrüßen Sie alle, studieren Sie ~

Das obige ist der detaillierte Inhalt vonSo berechnen Sie den größten gemeinsamen Teiler mit js. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!