ggT- & kgV-Rechner

Dieser kostenlose ggT- und kgV-Rechner findet den größten gemeinsamen Teiler und das kleinste gemeinsame Vielfache von bis zu sechs Zahlen auf einmal, mit Schritt-für-Schritt-Lösung. Nutzen Sie ihn als ggT-Rechner, als kgV-Rechner oder beides zusammen – geben Sie Ihre Zahlen ein, und die Ergebnisse, die euklidischen Schritte und die Primfaktorzerlegung erscheinen sofort. Unten erklären wir, was ggT und kgV sind, wie man jeden von Hand findet und wo sie verwendet werden – so ist alles an einem Ort, ob Sie eine schnelle Antwort brauchen oder die Methode verstehen möchten.

Was ist der ggT (größter gemeinsamer Teiler)?

Der ggT (größter gemeinsamer Teiler) ist die größte positive ganze Zahl, die zwei oder mehr Zahlen ohne Rest teilt. Beispiel: Die Teiler von 12 sind 1, 2, 3, 4, 6, 12; die Teiler von 18 sind 1, 2, 3, 6, 9, 18. Der größte gemeinsame Teiler beider ist 6, also ggT(12, 18) = 6.

Der ggT ist immer mindestens 1. Der ggT zweier Primzahlen ist stets 1. Ist eine Zahl ein Vielfaches der anderen, ist ihr ggT die kleinere Zahl.

Was ist das kgV (kleinstes gemeinsames Vielfaches)?

Das kgV (kleinstes gemeinsames Vielfaches) ist die kleinste positive ganze Zahl, die ein Vielfaches von zwei oder mehr Zahlen ist. Beispiel: Die Vielfachen von 4 sind 4, 8, 12, 16…; die Vielfachen von 6 sind 6, 12, 18, 24…. Das kleinste gemeinsame Vielfache beider ist 12, also kgV(4, 6) = 12.

Das kgV ist stets mindestens so groß wie die größte der Eingabezahlen. Die Identität ggT × kgV = a × b gilt für zwei Zahlen immer.

So findet man den ggT

1. Euklidischer Algorithmus: Wenden Sie a = b × q + r an, bis r = 0; der letzte von null verschiedene Teiler ist der ggT. Beispiel: ggT(48, 18) → 48 = 18×2+12 → 18 = 12×1+6 → 12 = 6×2+0. ggT = 6.
2. Primfaktorzerlegung: Zerlegen Sie jede Zahl; nehmen Sie die gemeinsamen Primfaktoren mit ihren niedrigsten Potenzen und multiplizieren Sie. 48 = 2⁴×3, 18 = 2×3² → gemeinsam: 2¹×3¹ = 6.

So findet man das kgV

1. Formel: kgV(a, b) = (a × b) ÷ ggT(a, b).
2. Primfaktorzerlegung: Nehmen Sie alle Primfaktoren (gemeinsame und nicht gemeinsame) mit ihren höchsten Potenzen und multiplizieren Sie. Beispiel: 4 = 2², 6 = 2×3 → kgV = 2²×3 = 12.

Tabelle der ggT-kgV-Beziehung

Wann verwendet man den ggT und wann das kgV?

Wofür sind ggT und kgV in der Praxis gut? Kurz gesagt: Der ggT beantwortet Fragen zum gleichmäßigen Aufteilen, während das kgV Fragen zum Zusammentreffen oder Kombinieren von Zyklen beantwortet. Der folgende Überblick zeigt, welchen Sie wählen sollten:

• ggT — Aufteilung in gleiche Gruppen: „36 Äpfel und 48 Orangen – wie groß ist die größte gleiche Gruppe, die man bilden kann?“ → ggT(36, 48) = 12.
• kgV — frühestes Zusammentreffen / wiederkehrender Zyklus: „Vitamin A alle 4 Tage, Vitamin B alle 6 Tage – nach wie vielen Tagen nimmt man beide am selben Tag?“ → kgV(4, 6) = 12.
• Bruchkürzung: 12/18 → durch ggT(12,18)=6 teilen → 2/3.
• Gemeinsamer Nenner: 1/4 + 1/6 → gemeinsamer Nenner = kgV(4,6) = 12 → 3/12 + 2/12 = 5/12.
• Fliesenprobleme: Die größte quadratische Fliese finden, die einen Boden genau ausfüllt → ggT der beiden Maße.
• Planung / Synchronisation: Wann zwei zyklische Ereignisse das nächste Mal zusammenfallen → kgV ihrer Perioden.

Wie der euklidische Algorithmus funktioniert

Der euklidische Algorithmus stammt aus der Zeit um 300 v. Chr. und ist einer der ältesten Algorithmen überhaupt. Sein Prinzip: Der ggT zweier Zahlen ändert sich nicht, wenn man die größere durch ihren Rest bei der Division durch die kleinere ersetzt. Beispiel – ggT(252, 105):

1. 252 = 105 × 2 + 42
2. 105 = 42 × 2 + 21
3. 42 = 21 × 2 + 0 → Rest ist 0, ggT = 21

Die Schritt-für-Schritt-Anzeige in diesem Werkzeug lässt Sie jede Stufe visuell nachvollziehen – nützlich für Schüler und alle, die die Methode verstehen wollen, nicht nur das Ergebnis.

Durchgerechnete ggT- und kgV-Aufgaben

Das Üben mit echten ggT- und kgV-Aufgaben ist der schnellste Weg, das Thema zu meistern. Hier sind drei durchgerechnete Beispiele, die Sie mit dem Rechner oben überprüfen können:

1. Einen Bruch kürzen: Um 24/36 zu kürzen, finden Sie ggT(24, 36) = 12 und teilen dann beide Teile: 24/36 = 2/3.
2. Ereignisse synchronisieren (kgV): Zwei Busse fahren alle 12 bzw. 18 Minuten. Sie fahren nach kgV(12, 18) = 36 Minuten wieder gemeinsam ab.
3. In gleiche Gruppen aufteilen (ggT): Um 48 Stifte und 36 Hefte in identische Sets ohne Rest aufzuteilen, ergibt ggT(48, 36) = 12 genau 12 Sets.

Für zwei Zahlen ist die Identität ggT × kgV = a × b eine schnelle Kontrolle: Für 12 und 18 gilt 6 × 36 = 216 = 12 × 18. Der Rechner verarbeitet zwei bis sechs Zahlen, sodass Sie diese Aufgaben auch auf größere Mengen ausweiten können.

Wo ggT und kgV im Alltag verwendet werden

Über den Unterricht hinaus tauchen der größte gemeinsame Teiler und das kleinste gemeinsame Vielfache in vielen praktischen Situationen auf:

• Brüche: Der ggT kürzt Brüche auf ihre kleinste Form, und das kgV findet einen gemeinsamen Nenner zum Addieren oder Vergleichen.
• Planung: Das kgV sagt Ihnen, wann sich wiederkehrende Zyklen (Schichten, Ampeln, Wartungsintervalle) wieder treffen.
• Verpackung und Fliesen: Der ggT findet die größte gleiche Gruppe oder die größte quadratische Fliese, die eine Fläche ohne Schneiden ausfüllt.
• Zahnräder und Musik: Auf ggT und kgV beruhende Verhältnisse beschreiben das Ineinandergreifen von Zahnrädern und rhythmische Muster.

Was auch immer Ihre Aufgabe ist, geben Sie die Zahlen oben ein, um ggT, kgV, die euklidischen Schritte und die Primfaktorzerlegung an einem Ort zu erhalten. Weitere Beispiele finden Sie in den häufig gestellten Fragen unten.