LabEx
LoginBeitreten

Rekursiver größter gemeinsamer Teiler

Beginner

This tutorial is from open-source community. Access the source code

Einführung

In diesem Lab werden wir das Konzept des Findens des größten gemeinsamen Teilers zwischen zwei oder mehr Zahlen/Arrays mit JavaScript erkunden. Das Lab wird eine Funktion vorstellen, die die größte gemeinsame Teilerberechnung mit Hilfe der Rekursion durchführt, wobei der Basisfall bei Null liegt. Am Ende des Labs werden Sie eine solide Vorstellung davon haben, wie diese Funktion in Ihren eigenen JavaScript-Projekten implementiert werden kann.

Wie man den größten gemeinsamen Teiler berechnet

Um den größten gemeinsamen Teiler zwischen zwei oder mehr Zahlen/Arrays mit Code zu berechnen, folgen Sie diesen Schritten:

  1. Öffnen Sie das Terminal/SSH und geben Sie node ein, um mit der Codeausführung zu beginnen.

  2. Verwenden Sie folgenden Code:

const gcd = (...arr) => {
  const _gcd = (x, y) => (!y ? x : gcd(y, x % y));
  return [...arr].reduce((a, b) => _gcd(a, b));
};

  1. Die gcd-Funktion verwendet Rekursion.

  2. Der Basisfall tritt ein, wenn y gleich 0 ist. In diesem Fall gibt die Funktion x zurück.

  3. Andernfalls gibt die Funktion den größten gemeinsamen Teiler von y und dem Rest der Division x / y zurück.

  4. Um die Funktion zu testen, verwenden Sie folgenden Code:

gcd(8, 36); // 4
gcd(...[12, 8, 32]); // 4

Zusammenfassung

Herzlichen Glückwunsch! Sie haben das Lab zu den größten gemeinsamen Teilern abgeschlossen. Sie können in LabEx weitere Labs absolvieren, um Ihre Fähigkeiten zu verbessern.