GCF & LCM Calculator
NeuFind GCF (greatest common factor) and LCM (least common multiple) for up to 10 numbers. Euclidean algorithm steps & prime factorization shown.
Runs entirely in your browser. Nothing is uploaded.
GGT- und kgV-Rechner für bis zu 10 Zahlen mit Rechenweg
Dieser GGT- und kgV-Rechner berechnet den Größten Gemeinsamen Teiler (GGT/ggT) und das Kleinste Gemeinsame Vielfache (kgV) für bis zu 10 positive ganze Zahlen gleichzeitig. Zahlen eingeben, und die Ergebnisse erscheinen sofort — inklusive des vollständigen Rechenwegs: Primfaktorzerlegung für das kgV, euklidischer Algorithmus für den GGT. Weitere Zahlenfelder lassen sich über die Schaltfläche '+ Zahl hinzufügen' ergänzen.
Alle Berechnungen laufen direkt im Browser. Es werden keine Daten an einen Server übertragen. Es ist keine Registrierung, kein Upload und keine Installation erforderlich. Die Größe der eingebbaren Zahlen ist nicht begrenzt — bei sehr großen Zahlen über 2^53 kann jedoch die JavaScript-Ganzzahlgenauigkeit überschritten werden; für solche Fälle empfiehlt sich eine Bignum-Bibliothek.
Euklidischer Algorithmus — so wird der GGT berechnet
Der euklidische Algorithmus ist das Standardverfahren zur Berechnung von GGT(a,b): Die größere Zahl wird wiederholt durch den Rest der Division der größeren durch die kleinere Zahl ersetzt, bis der Rest null ist. Die letzte von null verschiedene Zahl ist der GGT. Der Algorithmus läuft in O(log min(a,b)) Zeit — selbst bei sehr großen Zahlen äußerst schnell.
Beispiel: GGT(252, 105). Schritt 1: 252 ÷ 105 = 2, Rest 42. Schritt 2: 105 ÷ 42 = 2, Rest 21. Schritt 3: 42 ÷ 21 = 2, Rest 0. GGT = 21. Der Rechner zeigt diese Schritte an, damit Schülerinnen und Schüler ihr manuelles Rechnen überprüfen oder den Algorithmus kennenlernen können.
Primfaktorzerlegung — so wird das kgV berechnet
Das kgV lässt sich am anschaulichsten über die Primfaktorzerlegung bestimmen: Jede Zahl wird in Primfaktoren zerlegt, dann wird die jeweils höchste Potenz jedes auftretenden Primfaktors aus allen Zerlegungen entnommen und multipliziert. kgV(36, 48, 60): 36 = 2² × 3², 48 = 2⁴ × 3, 60 = 2² × 3 × 5. Höchste Potenzen: 2⁴, 3², 5¹. kgV = 16 × 9 × 5 = 720.
Bei zwei Zahlen gilt die Abkürzung kgV(a,b) = (a × b) ÷ GGT(a,b). Viele Rechner nutzen diesen Weg intern, weil der GGT über den euklidischen Algorithmus sehr schnell gefunden werden kann. Bei drei oder mehr Zahlen verkettet der Rechner die Operation: kgV(a,b,c) = kgV(kgV(a,b), c).
Praktische Anwendungen: Brüche, Terminplanung und Programmierung
Die häufigste Anwendung des GGT im Schulunterricht ist das Kürzen von Brüchen: Zähler und Nenner werden durch ihren GGT dividiert, um den Bruch auf seinen kleinsten Term zu bringen. Das kgV wird hauptsächlich verwendet, um beim Addieren und Subtrahieren von Brüchen einen gemeinsamen Nenner zu finden.
In der Terminplanung beantwortet das kgV Fragen wie: 'Wenn Ereignis A alle 12 Tage und Ereignis B alle 8 Tage stattfindet — wann fallen sie das nächste Mal zusammen?' kgV(12,8) = 24 Tage. In der Programmierung kommen GGT und kgV bei der Arithmetik rationaler Zahlen, der Berechnung von Übersetzungsverhältnissen und Kachelungsproblemen vor. Der euklidische GGT-Algorithmus gehört zu den ältesten Algorithmen, die in moderner Software noch aktiv eingesetzt werden.
Vergleich mit Wolfram Alpha, Mathway und Symbolab
Wolfram Alpha berechnet GGT und kgV mit vollständiger Faktorisierung und verarbeitet auch sehr große Zahlen sowie symbolische Eingaben — damit ist es das leistungsstärkste Werkzeug für komplexe Fälle. Mathway und Symbolab bieten ähnliche schrittweise Lösungen an, erfordern für die vollständige Anzeige des Rechenwegs jedoch ein Konto oder ein kostenpflichtiges Abonnement — bei Mathway kostet die Schrittansicht 9,99 $ pro Monat.
Dieser Rechner zeigt den vollständigen Rechenweg ohne Registrierung. Er verarbeitet bis zu 10 Zahlen gleichzeitig — die meisten Werkzeuge schaffen 2–3. Die Seite lädt ohne Werbenetzwerk-Overhead. Für Schüler, die Hausaufgaben kontrollieren, oder Entwickler, die eine schnelle Referenz benötigen, ist er schneller als die allgemeine Suchoberfläche von Wolfram Alpha oder ein bezahltes Mathway-Abonnement.
Frequently asked questions
Was ist der GGT (Größter Gemeinsamer Teiler)?
Der Größte Gemeinsame Teiler (GGT) — auch als ggT geschrieben — ist die größte Zahl, die alle angegebenen Zahlen ohne Rest teilt. Für 12 und 18: Teiler von 12 sind 1, 2, 3, 4, 6, 12; Teiler von 18 sind 1, 2, 3, 6, 9, 18; gemeinsame Teiler sind 1, 2, 3, 6; der größte davon ist 6. GGT(12, 18) = 6. Der GGT wird verwendet, um Brüche auf den kleinsten Term zu kürzen — Zähler und Nenner werden jeweils durch ihren GGT dividiert.
Was ist das kgV (Kleinstes Gemeinsames Vielfaches)?
Das Kleinste Gemeinsame Vielfache (kgV) ist die kleinste Zahl, durch die alle angegebenen Zahlen gleichmäßig teilbar sind. Für 4 und 6: Vielfache von 4 sind 4, 8, 12, 16, 20, 24 …; Vielfache von 6 sind 6, 12, 18, 24 …; gemeinsame Vielfache sind 12, 24, 36 …; das kleinste davon ist 12. kgV(4, 6) = 12. Das kgV wird verwendet, um beim Addieren oder Subtrahieren von Brüchen einen gemeinsamen Nenner zu finden — der neue Nenner entspricht dem kgV der ursprünglichen Nenner.
Wie berechnet man den GGT mit dem euklidischen Algorithmus?
Der euklidische Algorithmus berechnet GGT(a,b) durch wiederholte Division: GGT(48, 18) → 48 ÷ 18 = 2, Rest 12 → GGT(18, 12): 18 ÷ 12 = 1, Rest 6 → GGT(12, 6): 12 ÷ 6 = 2, Rest 0 → GGT = 6. Der Algorithmus endet, wenn der Rest null ist; der letzte von null verschiedene Rest ist der GGT. Dieses Verfahren ist bei großen Zahlen wesentlich schneller als das Auflisten aller Teiler. Es wurde von Euklid um 300 v. Chr. beschrieben und ist bis heute eines der effizientesten Algorithmen der Mathematik.
Wie berechnet man das kgV mit der Primfaktorzerlegung?
Jede Zahl wird in Primfaktoren zerlegt; dann wird die jeweils höchste Potenz jedes auftretenden Primfaktors aus allen Zerlegungen entnommen und multipliziert. kgV(12, 18): 12 = 2² × 3, 18 = 2 × 3². Man nimmt 2² und 3²: kgV = 4 × 9 = 36. Beim GGT hingegen nimmt man die jeweils niedrigste Potenz der gemeinsamen Primfaktoren. Es gilt der Zusammenhang GGT × kgV = a × b für beliebige zwei Zahlen — kennt man also den GGT, lässt sich das kgV als kgV(a,b) = (a × b) ÷ GGT(a,b) berechnen.
Welcher Zusammenhang besteht zwischen GGT und kgV?
Für zwei beliebige positive ganze Zahlen a und b gilt: GGT(a,b) × kgV(a,b) = a × b. Beispiel: GGT(12, 18) = 6, kgV(12, 18) = 36, und 6 × 36 = 216 = 12 × 18. Dieser Zusammenhang ist nützlich: Kennt man einen der beiden Werte, lässt sich der andere berechnen, ohne die vollständige Primfaktorzerlegung zu wiederholen. Die Identität beweist auch, dass wenn GGT(a,b) = 1 (die Zahlen sind teilerfremd), dann gilt kgV(a,b) = a × b.
Wie berechnet man GGT und kgV von 3 oder mehr Zahlen?
Die Operation wird schrittweise angewendet: GGT(a,b,c) = GGT(GGT(a,b),c). kgV(a,b,c) = kgV(kgV(a,b),c). Für GGT(12, 18, 24): GGT(12, 18) = 6, dann GGT(6, 24) = 6. Für kgV(4, 6, 8): kgV(4, 6) = 12, dann kgV(12, 8) = 24. Dieser Rechner verarbeitet bis zu 10 Zahlen gleichzeitig, indem er die Operation automatisch verkettet — einfach auf '+ Zahl hinzufügen' klicken, um weitere Felder zu ergänzen. Wolfram Alpha unterstützt ebenfalls GGT/kgV für mehrere Zahlen, erfordert aber die Navigation durch seine Suchoberfläche; Mathway benötigt für die Schrittanzeige bei mehr als zwei Zahlen ein bezahltes Konto.
Wie nutzt man den GGT zum Kürzen von Brüchen?
Um einen Bruch auf den kleinsten Term zu kürzen, werden Zähler und Nenner jeweils durch ihren GGT dividiert. Beispiel: 24/36 kürzen. GGT(24, 36) = 12. 24 ÷ 12 = 2, 36 ÷ 12 = 3. Der gekürzte Bruch ist 2/3. Ein Bruch ist vollständig gekürzt (in seiner kleinsten Form), wenn GGT(Zähler, Nenner) = 1 gilt, Zähler und Nenner also keinen gemeinsamen Teiler außer 1 haben.
Wie nutzt man das kgV beim Addieren von Brüchen?
Um Brüche mit verschiedenen Nennern zu addieren, werden beide in gleichwertige Brüche mit demselben Nenner umgewandelt — dem kgV der ursprünglichen Nenner. Beispiel: 1/4 + 1/6. kgV(4, 6) = 12. Umrechnen: 1/4 = 3/12, 1/6 = 2/12. Summe = 3/12 + 2/12 = 5/12. Die Verwendung des kgV (anstelle des Produkts der Nenner) hält die Zahlen so klein wie möglich und erspart das nachträgliche Kürzen.
Was ist der Unterschied zwischen GGT und ggT?
GGT (Größter Gemeinsamer Teiler) und ggT (größter gemeinsamer Teiler) bezeichnen exakt dasselbe mathematische Konzept — es handelt sich lediglich um eine Frage der Groß- und Kleinschreibung. In der Schulmathematik ist die Schreibweise ggT im deutschsprachigen Raum verbreitet, während GGT häufig in technischen Kontexten und auf Rechnern verwendet wird. Im englischsprachigen Raum entspricht dies GCF (Greatest Common Factor), GCD (Greatest Common Divisor) oder HCF (Highest Common Factor) — alle bezeichnen dasselbe Ergebnis.
Funktioniert dieser GGT/kgV-Rechner auf dem Smartphone (iPhone und Android)?
Ja. Die Zahlenfelder aktivieren auf Mobilgeräten automatisch die numerische Tastatur, sodass kein manuelles Umschalten erforderlich ist. Bis zu 10 Zahlen eingeben, und GGT sowie kgV werden sofort mit vollständigem Rechenweg berechnet. Der Rechner funktioniert in Safari auf dem iPhone, Chrome auf Android, Firefox und allen modernen mobilen Browsern. Es ist keine App-Installation, keine Registrierung und kein Datei-Upload erforderlich. Die Seite arbeitet auch offline, sobald sie einmal geladen wurde — praktisch beim Lernen ohne zuverlässige Internetverbindung.
Related tools
Alle Tools ansehen
Neu Text-zu-Binär-Konverter
Text in 8-Bit-Binär umwandeln und Binär zurück in Text decodieren.
Neu Morsecode-Übersetzer
Text in Morsecode und zurück übersetzen — mit Audiowiedergabe.
Neu Seitenverhältnis-Rechner
Ein Verhältnis sperren und die fehlende Breite oder Höhe für eine neue Größe lösen.
Neu Zahl in Worte
Jede Zahl in englischen Worten ausschreiben — mit Währungsmodus für Schecks.
Neu Zeitdauer-Rechner
Die Zeit zwischen zwei Uhrzeiten finden und mehrere Dauern aufsummieren.
Neu Zeitzonen-Umrechner
Vergleiche die Uhrzeit verschiedener Städte und plane Meetings, die für alle passen.