ggT-Rechner

ggT-Rechner

Beliebt AI Skill PRO

Geben Sie die Berechnung ein

Formel

GCF=gcd⁡(Numbers)\text{GCF} = \gcd\left(\text{Numbers}\right)
Nutzungsstatistik

Werbung

Ergebnisse

Größter gemeinsamer Teiler
8
Primfaktorzerlegung
24 23 × 3
16 24
32 25
Gemeinsame Primfaktoren 23 = 8

Fehler auf dieser Seite melden

Was der ggT-Rechner leistet

Der größte gemeinsame Teiler (ggT) – auch als größter gemeinsamer Divisor (GCD) bezeichnet – ist die größte ganze Zahl, die jede Zahl einer Menge ohne Rest teilt. Dieser Rechner nimmt eine Liste von ganzen Zahlen entgegen, die Sie eingeben, und liefert sofort den größten Teiler, den alle gemeinsam haben. Er ist nützlich, um Brüche zu kürzen, Verhältnisse zu vereinfachen, Aufgaben der Algebra zu faktorisieren und Mengen in gleich große Gruppen aufzuteilen.

So verwenden Sie den Rechner

Es gibt nur ein Eingabefeld mit der Bezeichnung numbers. Geben Sie zwei oder mehr ganze Zahlen durch Kommas getrennt ein, zum Beispiel 24, 36, 60. Das Werkzeug geht dann wie folgt vor:

  • Es teilt Ihren Text an jedem Komma auf und entfernt überflüssige Leerzeichen.
  • Es behält nur gültige ganze Zahlen – es verwendet das Muster -?\d+; negative Zahlen werden also akzeptiert, Dezimalzahlen, Brüche und sonstiger Text dagegen ignoriert.
  • Es berechnet den ggT über alle gültigen Zahlen und zeigt das Ergebnis an.

Da Eingaben, die keine ganzen Zahlen sind, einfach herausgefiltert werden, liefert eine saubere, durch Kommas getrennte Liste das zuverlässigste Ergebnis.

Die zugrunde liegende Formel

Der Rechner prüft nicht jeden möglichen Teiler. Stattdessen wendet er den euklidischen Algorithmus jeweils auf zwei Zahlen an und „faltet“ die Liste zusammen. Einfach ausgedrückt berechnet er:

$$\text{GCF} = \gcd\left(\text{Zahlen}\right)$$
  • ggT(a, b) mit dem klassischen gcd-Verfahren.
  • Danach ggT(dieses Ergebnis, c), dann ggT(dieses Ergebnis, d) und so weiter für die gesamte Liste.

Das funktioniert, weil der ggT mehrerer Zahlen dem ggT aus dem laufenden Zwischenergebnis und der nächsten Zahl entspricht – ein effizientes, bewährtes Vorgehen.

Werbung
Zwei Zahlen in Primfaktoren zerlegt, gemeinsame Faktoren hervorgehoben
Der ggT ist das Produkt der Primfaktoren, die alle Zahlen gemeinsam haben.

Rechenbeispiel

Angenommen, Sie geben 24, 36, 60 ein:

  • \(\gcd(24, 36) = 12\)
  • \(\gcd(12, 60) = 12\)

Der Rechner gibt also 12 zurück. Sie können das nachprüfen: \(24 \div 12 = 2\), \(36 \div 12 = 3\) und \(60 \div 12 = 5\) – alles ganze Zahlen, und kein größerer Wert teilt alle drei.

Venn-Diagramm der Primfaktoren zweier Zahlen, die Schnittmenge entspricht dem ggT
Gemeinsame Primfaktoren liegen in der Schnittmenge; ihr Produkt ist der ggT.

So finden Sie den ggT von Hand

Der größte gemeinsame Teiler (ggT) einer Menge ganzer Zahlen ist die größte positive ganze Zahl, die jede dieser Zahlen ohne Rest teilt. Drei Verfahren von Hand führen zum gleichen Ergebnis; wählen Sie dasjenige, das zur Größe Ihrer Zahlen passt.

Methode 1 – Primfaktorzerlegung

  1. Schreiben Sie jede Zahl als Produkt von Primzahlen. Beispiel: \(24 = 2^3 \cdot 3\) und \(36 = 2^2 \cdot 3^2\).
  2. Behalten Sie nur die Primzahlen, die in jeder Zerlegung vorkommen. Hier enthalten beide die 2 und die 3.
  3. Geben Sie jeder gemeinsamen Primzahl den kleinsten Exponenten, der in den Zahlen vorkommt: \(2^{\min(3,2)} = 2^2\) und \(3^{\min(1,2)} = 3^1\).
  4. Multiplizieren Sie diese Potenzen: $$\gcd(24,36) = 2^2 \cdot 3 = 4 \cdot 3 = \text{12}$$ der ggT ist also 12.
  5. Wenn keine Primzahl in allen Zahlen vorkommt, ist der ggT 1.

Methode 2 – Euklidischer Algorithmus (am besten für große Zahlen)

Der euklidische Algorithmus kommt ganz ohne Faktorisieren aus. Er beruht auf der Tatsache, dass \(\gcd(a,b) = \gcd(b,\; a \bmod b)\) gilt.

  1. Teilen Sie die größere Zahl durch die kleinere und merken Sie sich den Rest.
  2. Ersetzen Sie die größere Zahl durch die kleinere und die kleinere durch den Rest.
  3. Wiederholen Sie dies, bis der Rest 0 ist. Der letzte Rest ungleich null ist der ggT.

Für \(\gcd(1071, 462)\):

  1. \(1071 = 2 \times 462 + 147\)
  2. \(462 = 3 \times 147 + 21\)
  3. \(147 = 7 \times 21 + 0\)
  4. Der Rest 0 ist erreicht, also ist der letzte Rest ungleich null, 21, der ggT.

Methode 3 – Teiler auflisten (nur für kleine Zahlen)

Schreiben Sie alle Teiler jeder Zahl auf, markieren Sie die gemeinsamen und nehmen Sie den größten. Teiler von 18: 1, 2, 3, 6, 9, 18. Teiler von 30: 1, 2, 3, 5, 6, 10, 15, 30. Gemeinsame Teiler: 1, 2, 3, 6 → ggT = 6. Das ist zuverlässig, wird aber langsam, sobald die Zahlen mehr als zwei Stellen haben.

Drei oder mehr Zahlen – die Faltungsregel

Der ggT ist assoziativ, daher können Sie eine lange Liste jeweils zwei Zahlen auf einmal reduzieren:

$$\gcd(a,b,c) = \gcd\bigl(\gcd(a,b),\, c\bigr)$$

Beispiel \(\gcd(30, 42, 70)\): zuerst \(\gcd(30,42) = 6\), dann \(\gcd(6,70) = 2\). Die Reihenfolge der Faltung ändert das Ergebnis nicht. Da jede Faltung den laufenden Wert nur verkleinern kann, dürfen Sie vorzeitig abbrechen, sobald der laufende ggT 1 erreicht.

Das Vorzeichen spielt keine Rolle: Teilbarkeit ignoriert das Vorzeichen, daher gilt \(\gcd(-a,b) = \gcd(a,b)\), und der ggT wird immer als positive Zahl angegeben.

Wichtige Begriffe und Definitionen

Begriff Definition
Faktor (Teiler) Eine ganze Zahl, die eine andere ganze Zahl genau teilt und den Rest 0 lässt. Zum Beispiel ist 7 ein Teiler von 42, weil \(42 = 7 \times 6\).
Gemeinsamer Teiler Eine Zahl, die Teiler jeder Zahl der Menge ist. 1 ist ein gemeinsamer Teiler jeder Menge ganzer Zahlen.
Größter gemeinsamer Teiler (ggT) Die größte positive ganze Zahl, die alle Zahlen der Menge teilt. Auch als greatest common divisor (GCD) oder, in britischen und indischen Lehrbüchern, als highest common factor (HCF) bezeichnet – die drei Namen bedeuten exakt dasselbe.
Primzahl Eine ganze Zahl größer als 1, deren einzige positive Teiler 1 und sie selbst sind: 2, 3, 5, 7, 11, 13, … Beachten Sie, dass 1 keine Primzahl ist.
Zusammengesetzte Zahl Eine ganze Zahl größer als 1, die keine Primzahl ist, d. h. sie hat mindestens einen Teiler außer 1 und sich selbst.
Primfaktorzerlegung Die Darstellung einer Zahl als Produkt von Primzahlen, z. B. \(360 = 2^3 \cdot 3^2 \cdot 5\). Nach dem Fundamentalsatz der Arithmetik ist diese Zerlegung bis auf die Reihenfolge der Faktoren eindeutig.
Teilerfremd (relativ prim) Zwei oder mehr Zahlen, deren ggT 1 ist, wie 14 und 25. Sie haben keinen Primfaktor gemeinsam, auch wenn keine von ihnen selbst eine Primzahl sein muss.
Kleinstes gemeinsames Vielfaches (kgV) Die kleinste positive ganze Zahl, die von jeder Zahl der Menge geteilt wird, z. B. \(\operatorname{lcm}(4,6) = 12\).
Vollständig gekürzt Ein Bruch ist vollständig gekürzt, wenn der ggT von Zähler und Nenner 1 ist.

Zwei Beziehungen, die man sich merken sollte

Für zwei beliebige ganze Zahlen \(a\) und \(b\) ungleich null ist das Produkt aus ggT und kgV gleich dem Betrag des Produkts:

$$\gcd(a,b) \times \operatorname{lcm}(a,b) = |a \times b|$$

Sobald Sie den ggT kennen, erhalten Sie das kgV also umsonst: mit \(a = 24\), \(b = 36\) und \(\gcd = 12\) ergibt sich \(\operatorname{lcm} = (24 \times 36) / 12 = 864 / 12 = 72\). Vorsicht: Diese Beziehung gilt nur für zwei Zahlen – sie lässt sich nicht unverändert auf drei oder mehr Zahlen übertragen.

Die zweite Beziehung betrifft die Null: Jede ganze Zahl teilt 0, daher gilt

$$\gcd(a, 0) = |a|, \qquad \gcd(0,0) = 0$$

Deshalb verändert eine 0 in Ihrer Liste das Ergebnis nie, und deshalb ist \(\gcd(0,0)\) per Konvention als 0 definiert.

Werbung

Weitere Rechenbeispiele

Beispiel 1 – Ein teilerfremdes Paar: gcd(14, 25)

Primfaktorzerlegung: \(14 = 2 \cdot 7\) und \(25 = 5^2\). Die beiden Listen haben keine einzige Primzahl gemeinsam, daher ist der einzige gemeinsame Teiler 1.

Kontrolle mit dem euklidischen Algorithmus:

  1. \(25 = 1 \times 14 + 11\)
  2. \(14 = 1 \times 11 + 3\)
  3. \(11 = 3 \times 3 + 2\)
  4. \(3 = 1 \times 2 + 1\)
  5. \(2 = 2 \times 1 + 0\)

Der letzte Rest ungleich null ist 1, also ist \(\gcd(14,25) = 1\), und die Zahlen sind teilerfremd. Ein Bruch wie \(\tfrac{14}{25}\) ist daher bereits vollständig gekürzt.

Beispiel 2 – Den Bruch 84/126 kürzen

  1. Zerlegen Sie beide Teile: \(84 = 2^2 \cdot 3 \cdot 7\), \(126 = 2 \cdot 3^2 \cdot 7\).
  2. Gemeinsame Primzahlen mit ihren kleinsten Exponenten: \(2^1 \cdot 3^1 \cdot 7^1\).
  3. Multiplizieren: \(2 \cdot 3 \cdot 7 = 42\), der ggT ist also 42.
  4. Teilen Sie Zähler und Nenner durch 42: $$\frac{84}{126} = \frac{84 \div 42}{126 \div 42} = \frac{2}{3}$$

Weil \(\gcd(2,3) = 1\) ist, ist das Ergebnis vollständig gekürzt. Teilen Sie durch etwas, das kleiner als der ggT ist – etwa durch 6, was \(\tfrac{14}{21}\) ergibt –, ist der Bruch noch nicht vollständig gekürzt.

Beispiel 3 – Eine gemischte Menge mit einer negativen Zahl: gcd(−18, 45, 9)

Zuerst werden die Vorzeichen weggelassen, da die Teilbarkeit nicht vom Vorzeichen abhängt: Die Aufgabe lautet dann \(\gcd(18, 45, 9)\). Nun falten Sie von links nach rechts.

  1. \(\gcd(18,45)\): \(45 = 2 \times 18 + 9\), dann \(18 = 2 \times 9 + 0\) → der ggT ist 9.
  2. Die dritte Zahl einbeziehen: \(\gcd(9, 9) = 9\).

Also ist \(\gcd(-18, 45, 9) = \) 9. Die Antwort ist positiv, obwohl eine Eingabe negativ war, und hier entspricht der ggT einer der Eingaben – das passiert immer, wenn eine Zahl alle anderen teilt.

Beispiel 4 – Vier Zahlen: gcd(48, 72, 120, 180)

Mit der Primfaktorzerlegung. Zerlegen Sie jede Zahl:

Zahl Primfaktorzerlegung Potenz von 2 Potenz von 3 Potenz von 5
48 \(2^4 \cdot 3\) \(2^4\) \(3^1\) —
72 \(2^3 \cdot 3^2\) \(2^3\) \(3^2\) —
120 \(2^3 \cdot 3 \cdot 5\) \(2^3\) \(3^1\) \(5^1\)
180 \(2^2 \cdot 3^2 \cdot 5\) \(2^2\) \(3^2\) \(5^1\)

Die Primzahl 5 fehlt bei 48 und 72 und wird deshalb ausgeschlossen. Die gemeinsamen Primzahlen mit ihren kleinsten Exponenten ergeben

$$\gcd(48,72,120,180) = 2^2 \cdot 3 = 4 \cdot 3 = 12$$

Mit der euklidischen Faltung. Mit \(\gcd(a,b,c,d) = \gcd(\gcd(\gcd(a,b),c),d)\):

  1. \(\gcd(48,72)\): \(72 = 1 \times 48 + 24\); \(48 = 2 \times 24 + 0\) → 24.
  2. \(\gcd(24,120)\): \(120 = 5 \times 24 + 0\) → 24.
  3. \(\gcd(24,180)\): \(180 = 7 \times 24 + 12\); \(24 = 2 \times 12 + 0\) → 12.

Beide Wege stimmen überein: Der ggT ist 12. Prüfen Sie das Ergebnis durch Teilen: 48/12 = 4, 72/12 = 6, 120/12 = 10, 180/12 = 15 – alles ganze Zahlen, und \(\gcd(4,6,10,15) = 1\), was bestätigt, dass kein größerer Teiler übersehen wurde.

Konventionen und Grenzfälle

Jeder Fall unten wurde mit diesem Rechner durchgerechnet; die Ergebnisspalte zeigt, was er tatsächlich liefert.

FallEingabeErgebnis
Mit negativer Zahl (−12 und 18)-12, 18GCF = 6
Mit einer Null (0 und 12)0, 12GCF = 12

Geprüft am 2026-11-08

FAQ

Kann ich nur eine einzige Zahl eingeben? Ja – der ggT einer einzelnen Zahl ist die Zahl selbst, da sie ihr eigener größter Teiler ist.

Wie sieht es mit negativen Zahlen aus? Negative Zahlen sind erlaubt. Der ggT wird immer als positiver Wert angegeben, weil die Teilbarkeit das Vorzeichen ignoriert (zum Beispiel \(\gcd(-8, 12) = 4\)).

Warum wurde meine Dezimalzahl ignoriert? Das Werkzeug liest nur ganze Zahlen. Jeder Wert mit Dezimalpunkt oder nicht numerischer Text wird vor der Berechnung herausgefiltert; bleiben Sie daher bei ganzen Zahlen, die durch Kommas getrennt sind.

Zuletzt aktualisiert:

Am beliebtesten in Mathe und Statistik

Alle Mathe und Statistik Rechner anzeigen