"ggT" und "kgV" klingen nach reiner Schulmathematik — tauchen aber genau dann wieder auf, wenn du einen Bruch kürzen, zwei Zeitpläne synchronisieren oder eine Menge möglichst gleichmäßig aufteilen willst. Dieser Ratgeber erklärt beide Begriffe, vergleicht drei Lösungswege und zeigt, wann welche Methode am schnellsten zum Ziel führt.
Was ggT und kgV genau bedeuten
KurzantwortDer ggT (größter gemeinsamer Teiler, im Englischen GCD) ist die größte Zahl, die zwei oder mehr ganze Zahlen ohne Rest teilt. Das kgV (kleinstes gemeinsames Vielfaches) ist die kleinste positive Zahl, die durch alle diese Zahlen ohne Rest teilbar ist. Für 12 und 18 gilt: ggT = 6, kgV = 36.
Beide Größen beschreiben eine Beziehung zwischen mehreren Zahlen, aber aus entgegengesetzten Richtungen: Der ggT sucht das Größte, was in alle Zahlen "hineinpasst"; das kgV sucht das Kleinste, in das alle Zahlen "hineinpassen". Genau deshalb tauchen sie fast immer im selben Kontext auf — Brüche vereinfachen braucht den ggT, Brüche addieren braucht das kgV.
Primfaktor: eine Primzahl (2, 3, 5, 7, 11, …), die eine gegebene Zahl ohne Rest teilt. Die Primfaktorzerlegung schreibt eine Zahl als Produkt solcher Primzahlen, z. B. 60 = 2² × 3 × 5.
Drei Methoden im Vergleich
KurzantwortDer ToolPico ggT- & kgV-Rechner löst jede Eingabe mit drei Methoden parallel: Primfaktorzerlegung, dem Leiterverfahren (schrittweise Division durch gemeinsame Primzahlen) und dem euklidischen Algorithmus (wiederholte Division mit Rest). Alle drei liefern dasselbe Ergebnis — sie unterscheiden sich nur darin, wie viel Rechenaufwand bei großen Zahlen entsteht.
Bei der Primfaktorzerlegung zerlegst du jede Zahl vollständig in ihre Primfaktoren, markierst die gemeinsamen und nimmst für den ggT die jeweils niedrigste, für das kgV die jeweils höchste vorkommende Potenz. Das Leiterverfahren ist im Grunde dieselbe Idee, nur tabellarisch: Man teilt so lange alle Zahlen gemeinsam durch dieselbe Primzahl, bis keine Primzahl mehr alle gleichzeitig teilt. Der euklidische Algorithmus braucht dagegen gar keine Primfaktorzerlegung — er teilt einfach die größere Zahl durch die kleinere, nimmt den Rest, ersetzt den Divisor durch diesen Rest und wiederholt das, bis der Rest null ist. Der letzte Divisor ungleich null ist der ggT.
| Methode | Am besten geeignet für | Rechenschritte (Beispiel 12 & 18) |
|---|
| Primfaktorzerlegung | kleine Zahlen, Unterricht | 12=2²×3, 18=2×3² → ggT=6 |
| Leiterverfahren | mehrere Zahlen gleichzeitig | ÷2, ÷3 → ggT=2×3=6 |
| Euklidischer Algorithmus | große Zahlen, schnelle Berechnung | 18=12×1+6, 12=6×2+0 → ggT=6 |
Für sehr große Zahlen (etwa sechs- oder siebenstellig) lohnt sich der euklidische Algorithmus am meisten, weil er ohne vollständige Primfaktorzerlegung auskommt. Für den Matheunterricht ist die Primfaktorzerlegung dagegen anschaulicher, weil man den Aufbau der Zahl direkt sieht.
Praxisbeispiel: Brüche und Taktprobleme
KurzantwortEin Beispiel (angenommene Werte): Zwei Busse starten gleichzeitig an derselben Haltestelle, Bus A alle 12 Minuten, Bus B alle 18 Minuten. Sie treffen sich wieder gleichzeitig nach dem kgV(12, 18) = 36 Minuten. Um einen Bruch wie 18/24 zu kürzen, teilst du Zähler und Nenner durch ihren ggT — ggT(18, 24) = 6, also 18/24 = 3/4.
Solche Taktprobleme sind ein klassischer Anwendungsfall des kgV: Immer wenn zwei oder mehr sich wiederholende Ereignisse (Busfahrpläne, Ampelzyklen, Schichtpläne) wieder gleichzeitig zusammentreffen sollen, ist die Antwort das kleinste gemeinsame Vielfache ihrer Zyklen. Der ggT wiederum ist überall dort nützlich, wo etwas möglichst gleichmäßig und ohne Rest aufgeteilt werden soll — zum Beispiel, wenn du 24 Äpfel und 36 Birnen auf möglichst wenige, aber identisch bestückte Körbe verteilen willst: Die maximale Anzahl gleicher Körbe entspricht dem ggT(24, 36) = 12.
Diese Zahlen sind bewusst als anschauliches Beispiel gewählt und keine feste Regel — die konkreten Werte hängen immer vom jeweiligen Fahrplan, Rezept oder Datensatz ab. Für eigene Zahlen lohnt sich der Rechner oben, der alle Zwischenschritte transparent zeigt.
Der Zusammenhang zwischen ggT und kgV
KurzantwortBei genau zwei Zahlen gilt immer: ggT × kgV = Zahl1 × Zahl2. Für 12 und 18: 6 × 36 = 216 = 12 × 18. Diese Abkürzung erlaubt es, das kgV direkt aus dem ggT zu berechnen, ohne die Primfaktoren erneut aufzuschreiben.
Diese Beziehung gilt ausschließlich für zwei Zahlen — bei drei oder mehr Zahlen lässt sich das kgV nicht mehr einfach aus ggT × Produkt ableiten, sondern muss über die Primfaktoren oder paarweise berechnet werden. Ein Sonderfall: Sind zwei Zahlen teilerfremd (ggT = 1), entspricht das kgV automatisch dem vollen Produkt der beiden Zahlen — etwa bei 8 und 15 (ggT = 1, kgV = 120).
Merksatz: ggT sucht das Größte, das hineinpasst; kgV sucht das Kleinste, in das alles hineinpasst. Bei zwei Zahlen gilt ggT × kgV = Produkt der beiden Zahlen.
Rechne es direkt mit echten Zahlen
Primfaktorzerlegung, Leiterverfahren und euklidischer Algorithmus — alle drei Schritt für Schritt, für 2 bis 6 Zahlen gleichzeitig.
ggT & kgV Rechner öffnen →
Häufig gestellte Fragen
Wie findet man den ggT von zwei oder mehr Zahlen?
Zerlege jede Zahl in ihre Primfaktoren und multipliziere dann die gemeinsamen Primfaktoren mit ihrer jeweils niedrigsten Potenz. Zum Beispiel: 12 = 2² × 3 und 18 = 2 × 3² haben die Primfaktoren 2 und 3 gemeinsam; mit den niedrigsten Potenzen ergibt sich 2¹ × 3¹ = 6. Alternativ kannst du den euklidischen Algorithmus verwenden: Teile die größere Zahl wiederholt durch die kleinere, bis der Rest null ist — der letzte Divisor ist der ggT.
Wie berechnet man das kgV?
Multipliziere alle Primfaktoren, die in mindestens einer der Zahlen vorkommen, jeweils mit ihrer höchsten Potenz. Zum Beispiel: 12 = 2² × 3 und 18 = 2 × 3² ergeben kgV = 2² × 3² = 36. Für zwei Zahlen gibt es eine Abkürzung: kgV = (Zahl1 × Zahl2) / ggT.
Wofür braucht man ggT und kgV im Alltag?
Der ggT hilft beim Kürzen von Brüchen (Zähler und Nenner durch ihren ggT teilen) und beim gleichmäßigen Aufteilen von Gruppen oder Mengen in möglichst große Portionen. Das kgV hilft beim Addieren von Brüchen mit unterschiedlichem Nenner und beim Lösen von Takt-/Zyklusproblemen — etwa wenn zwei Busse mit unterschiedlicher Taktung wieder gleichzeitig an derselben Haltestelle ankommen.
Was bedeutet teilerfremd (koprim)?
Zwei oder mehr Zahlen sind teilerfremd (oder koprim), wenn ihr ggT gleich 1 ist — sie also außer der 1 keinen gemeinsamen Teiler besitzen. Zum Beispiel sind 8 und 15 teilerfremd (ggT = 1). In diesem Fall entspricht das kgV genau dem Produkt der Zahlen. Die Zahlen selbst müssen dabei nicht prim sein.
Ist der euklidische Algorithmus schneller als die Primfaktorzerlegung?
Bei kleinen Zahlen macht das kaum einen Unterschied, aber bei großen Zahlen ist der euklidische Algorithmus deutlich schneller, weil er ohne Primfaktorzerlegung auskommt — er arbeitet nur mit wiederholter Division mit Rest, bis der Rest null erreicht. Die Primfaktorzerlegung wird bei sehr großen Zahlen dagegen schnell aufwendig, weil man erst alle Primfaktoren finden muss.
Ähnliche Rechner-Ratgeber
Hinweis zur Methodik: Alle Beispielzahlen in diesem Artikel (Busfahrpläne, Obstkörbe, Bruchwerte) sind frei gewählte, anschauliche Beispiele und keine realen Messwerte oder festen Regeln. Die mathematischen Definitionen und Formeln (ggT, kgV, Primfaktorzerlegung, euklidischer Algorithmus) folgen der Standardmathematik. Dieser Artikel dient der allgemeinen Bildung und ersetzt keinen Mathematikunterricht.