ggT-Rechner – Größten gemeinsamen Teiler (ggT) online berechnen
Größter gemeinsamer Teiler (ggT)
Mit unserem ggT-Rechner bestimmen Sie den größten gemeinsamen Teiler (ggT) – international auch als Greatest Common Divisor (GCD) oder Highest Common Factor (HCF) bezeichnet – für zwei oder beliebig viele ganze Zahlen. Der Rechner liefert Ihnen sofort das Ergebnis zusammen mit drei nachvollziehbaren Lösungsmethoden: der Teilerliste, der Primfaktorzerlegung und der euklidischen Divisionsmethode.
Was ist der größte gemeinsame Teiler (ggT)?
Der größte gemeinsame Teiler zweier oder mehrerer ganzer Zahlen ist die größte positive natürliche Zahl, durch die sich alle Ausgangszahlen ohne Rest teilen lassen. Wenn eine Zahl \(d\) sowohl \(a\) als auch \(b\) teilt, ist \(d\) ein gemeinsamer Teiler. Die maximale Zahl dieser gemeinsamen Teiler ist der \(\text{ggT}(a, b)\).
Anwendungsbereiche des ggT:
- Brüche vollständig kürzen: Dividiert man Zähler und Nenner eines Bruchs durch ihren ggT, erhält man den vollständig gekürzten Bruch (z. B. \(\frac{24}{36} = \frac{24 : 12}{36 : 12} = \frac{2}{3}\)). Nutzen Sie hierfür auch unseren Bruchrechner zum Kürzen.
- Verhältnisse vereinfachen: Verhältnisse wie \(80 : 120\) lassen sich durch Division mit dem ggT (\(40\)) auf das Grundverhältnis \(2 : 3\) vereinfachen.
- Gleichmäßige Aufteilung: Wenn Gegenstände unterschiedlicher Gruppen ohne Rest in gleich große Pakete verpackt werden sollen.
Methoden zur Berechnung des ggT
Je nach Größe der Zahlen und persönlicher Vorliebe bieten sich unterschiedliche Lösungsverfahren an:
1. Methode: Auflistung aller Teiler (Teilermengen)
Bei kleineren Zahlen schreibt man alle positiven Teiler für jede Zahl auf. Die Schnittmenge dieser Teiler liefert alle gemeinsamen Teiler. Der größte Wert in dieser Menge ist der ggT. Wenn Sie gezielt alle Teiler anzeigen möchten, besuchen Sie unseren Rechner für gemeinsame Faktoren.
- Teiler von 20: \(T(20) = \{1, 2, 4, 5, 10, 20\}\)
- Teiler von 30: \(T(30) = \{1, 2, 3, 5, 6, 10, 15, 30\}\)
- Gemeinsame Teiler: \(T(20) \cap T(30) = \{1, 2, 5, 10\}\)
- \(\text{ggT}(20, 30) = 10\)
2. Methode: Primfaktorzerlegung
Zerlegen Sie jede Zahl in ihr Produkt aus Primzahlen. Der ggT ist das Produkt aller gemeinsamen Primfaktoren, jeweils potenziert mit dem kleinsten vorkommenden Exponenten.
- \(24 = 2^3 \cdot 3^1\)
- \(36 = 2^2 \cdot 3^2\)
- \(90 = 2^1 \cdot 3^2 \cdot 5^1\)
- Gemeinsame Primfaktoren: \(2\) (kleinster Exponent: \(1\)) und \(3\) (kleinster Exponent: \(1\))
- \(\text{ggT}(24, 36, 90) = 2^1 \cdot 3^1 = \mathbf{6}\)
3. Methode: Euklidischer Algorithmus (Division mit Rest)
Für große Zahlen ist die Primfaktorzerlegung oft sehr aufwendig. Der Euklidische Algorithmus nutzt wiederholte Divisionen mit Rest (\(a = q \cdot b + r\)). Der letzte Divisor vor dem Rest \(0\) ist der gesuchte ggT.
Für eine ausführliche tabellarische Darstellung und Klausur-Vorbereitung nutzen Sie unseren spezialisierten Euklidischer Algorithmus Rechner.
Zusammenhang zwischen ggT und kgV
Für zwei positive ganze Zahlen \(a\) und \(b\) gilt die fundamentale mathematische Beziehung:
Das kleinste gemeinsame Vielfache können Sie direkt mit unserem kgV-Rechner berechnen.
Häufig gestellte Fragen (FAQ)
Was ist der größte gemeinsame Teiler (ggT)?
Der größte gemeinsame Teiler (ggT, englisch Greatest Common Divisor / GCD) zweier oder mehrerer ganzer Zahlen ist die größte positive ganze Zahl, durch die sich alle gegebenen Zahlen ohne Rest teilen lassen.
Wie berechnet man den ggT von drei oder mehr Zahlen?
Für mehr als zwei Zahlen kann der ggT schrittweise ermittelt werden: Berechnen Sie zuerst ggT(a, b) = g1 und anschließend ggT(g1, c) = g2. Alternativ zerlegt man alle Zahlen in Primfaktoren und multipliziert alle gemeinsamen Primfaktoren mit ihren jeweils kleinsten Exponenten.
Was bedeutet es, wenn der ggT gleich 1 ist?
Wenn zwei oder mehr Zahlen als einzigen gemeinsamen Teiler die 1 besitzen (ggT = 1), bezeichnet man diese Zahlen als teilerfremd oder relativ prim (engl. coprime). Beispiele sind 8 und 15 oder zwei beliebige unterschiedliche Primzahlen.
Wie unterscheidet sich der ggT-Rechner vom Euklidischen Algorithmus Rechner?
Dieser ggT-Rechner berechnet den ggT für beliebig viele Zahlen parallel und vergleicht Teilerlisten, Primfaktorzerlegung und Division. Der spezialisierte Euklidische Algorithmus Rechner konzentriert sich dagegen exklusiv auf die detaillierte Division mit Rest (a = q · b + r) für zwei Zahlen.
Letzte Aktualisierung: 1. Oktober 2026