Der größte gemeinsame Teiler (GGT) und das kleinste gemeinsame Vielfache (KGV) gehören zu den Grundbegriffen der Zahlentheorie. Du brauchst sie beim Kürzen von Brüchen, beim Finden eines gemeinsamen Nenners und in vielen Alltagsproblemen, bei denen sich zwei Rhythmen oder Mengen aufeinander abstimmen lassen müssen. In diesem Ratgeber erfährst du, was GGT und KGV genau bedeuten, wie du sie berechnest und wie beide Werte zusammenhängen.
Was ist der größte gemeinsame Teiler?
Der GGT zweier (oder mehrerer) ganzer Zahlen ist die größte Zahl, durch die sich alle gegebenen Zahlen ohne Rest teilen lassen. Nimm als Beispiel die Zahlen 12 und 18. Die Teiler von 12 sind 1, 2, 3, 4, 6 und 12; die Teiler von 18 sind 1, 2, 3, 6, 9 und 18. Die gemeinsamen Teiler sind 1, 2, 3 und 6 – der größte davon ist 6. Also gilt: GGT(12, 18) = 6.
Sind zwei Zahlen teilerfremd (zum Beispiel 8 und 15), dann ist ihr einziger gemeinsamer Teiler die 1. Der GGT ist dann 1, und genau das brauchst du, um zu erkennen, ob ein Bruch bereits vollständig gekürzt ist.
Der euklidische Algorithmus
Teiler aufzulisten funktioniert bei kleinen Zahlen gut, wird aber bei großen Zahlen mühsam. Eleganter ist der euklidische Algorithmus: Du teilst die größere Zahl durch die kleinere, merkst dir den Rest und wiederholst das Verfahren mit der kleineren Zahl und dem Rest – so lange, bis der Rest 0 ist. Die letzte Zahl ungleich 0 ist der GGT.
- 48 geteilt durch 36 ergibt Rest 12
- 36 geteilt durch 12 ergibt Rest 0
- Der letzte Rest ungleich 0 war 12, also ist GGT(48, 36) = 12
Wenn du das nicht von Hand machen möchtest, übernimmt der GGT KGV Rechner die Arbeit und zeigt dir GGT und KGV in einem Schritt – inklusive nachvollziehbarem Ergebnis.
Was ist das kleinste gemeinsame Vielfache?
Das KGV ist das Gegenstück zum GGT: Es ist die kleinste positive Zahl, die ein Vielfaches aller gegebenen Zahlen ist. Bei 4 und 6 sind die Vielfachen von 4 die Zahlen 4, 8, 12, 16, 20, 24 … und die Vielfachen von 6 die Zahlen 6, 12, 18, 24 … Das kleinste gemeinsame Vielfache ist 12.
Das KGV brauchst du vor allem beim Addieren von Brüchen mit unterschiedlichen Nennern: Der gemeinsame Hauptnenner ist genau das KGV der beiden Nenner.
Der Zusammenhang zwischen GGT und KGV
GGT und KGV sind über eine elegante Formel verbunden. Für zwei Zahlen a und b gilt: GGT(a, b) × KGV(a, b) = a × b. Wenn du also den GGT kennst, berechnest du das KGV ganz einfach: KGV = (a × b) / GGT. Für 12 und 18 heißt das: KGV = (12 × 18) / 6 = 216 / 6 = 36.
Berechnung über Primfaktoren
Ein zweiter Weg führt über die Primfaktorzerlegung. Du zerlegst beide Zahlen in ihre Primfaktoren. Für den GGT nimmst du jeden gemeinsamen Primfaktor mit der jeweils kleinsten Potenz, für das KGV jeden vorkommenden Primfaktor mit der jeweils größten Potenz.
- 12 = 2² × 3
- 18 = 2 × 3²
- GGT = 2¹ × 3¹ = 6 (kleinste Potenzen)
- KGV = 2² × 3² = 36 (größte Potenzen)
Wo du GGT und KGV im Alltag brauchst
Die beiden Werte sind keine reine Schulmathematik. Du nutzt das KGV, um herauszufinden, wann zwei wiederkehrende Ereignisse gleichzeitig eintreten – etwa zwei Busse, die im 12- und 18-Minuten-Takt fahren und alle 36 Minuten zusammen an der Haltestelle sind. Den GGT brauchst du, um eine Fläche restlos in möglichst große, gleich große Quadrate aufzuteilen oder um Mengen fair und ohne Rest zu verteilen.
Wer mehr mit Brüchen und Zahlen rechnet, findet im Bereich Webtools weitere Helfer. Für Aufgaben rund um Vielfache und Faktoren lohnt sich auch ein Blick auf den Fakultaet Rechner, der eng mit Teilbarkeit und Kombinatorik verbunden ist.
Häufige Fragen
Kann der GGT größer als die kleinste Zahl sein?
Nein. Da der GGT ein Teiler beider Zahlen sein muss, kann er höchstens so groß wie die kleinere der beiden Zahlen sein. Erreicht er diesen Wert, ist die kleinere Zahl ein Teiler der größeren.
Was ist der GGT bzw. das KGV bei mehr als zwei Zahlen?
Das Verfahren funktioniert auch für drei oder mehr Zahlen. Du berechnest den Wert paarweise: erst GGT der ersten beiden Zahlen, dann den GGT dieses Ergebnisses mit der dritten Zahl, und so weiter. Beim KGV gehst du genauso vor.
Warum ist der GGT beim Kürzen von Brüchen wichtig?
Teilst du Zähler und Nenner durch ihren GGT, erhältst du in einem Schritt den vollständig gekürzten Bruch. Jeder kleinere gemeinsame Teiler würde nur teilweise kürzen und müsste mehrfach angewendet werden.