ggT und kgV Rechner 2026: Der Rechenweg Schritt für Schritt
Sie wollen den Bruch 48/180 kürzen oder zwei Brüche mit den Nennern 12 und 18 addieren? Dafür brauchen Sie den größten gemeinsamen Teiler (ggT) und das kleinste gemeinsame Vielfache (kgV). Der ggT kgV Rechner liefert beide Werte für bis zu 6 Zahlen und zeigt den Rechenweg: Primfaktorzerlegung, Euklidischen Algorithmus und die gekürzte Bruchdarstellung.
Was wäre wenn …
ggT über den Euklidischen Algorithmus, kgV über |a · b| : ggT bzw. die höchsten Primfaktor-Exponenten. Das Ergebnis ist exakt, auch bei großen Zahlen.
Nachlesen können Sie das Verfahren bei Wikipedia: Euklidischer Algorithmus und kleinstes gemeinsames Vielfaches.
ggT berechnen: drei Wege zum größten gemeinsamen Teiler
Der ggT ist die größte Zahl, die alle eingegebenen Zahlen ohne Rest teilt. Es gibt drei übliche Verfahren, die zum selben Ergebnis führen. Die Tabelle zeigt sie am Beispiel 48 und 180.
| Verfahren | So gehen Sie vor | Beispiel 48 und 180 |
|---|---|---|
| Primfaktoren | Beide Zahlen in Primfaktoren zerlegen, gemeinsame Primzahlen mit dem kleinsten Exponenten multiplizieren. | 2⁴ · 3 und 2² · 3² · 5: 2² · 3 = 12 |
| Euklidischer Algorithmus | Wiederholt mit Rest teilen. Der letzte Divisor mit Rest 0 ist der ggT. | 180 = 3 · 48 + 3648 = 1 · 36 + 1236 = 3 · 12 + 0ggT = 12 |
| Teilerlisten | Alle Teiler beider Zahlen aufschreiben, den größten gemeinsamen wählen. Bei großen Zahlen aufwendig. | Gemeinsame Teiler 1, 2, 3, 4, 6, 12. Der größte ist die 12. |
Bei mehr als zwei Zahlen wenden Sie das Verfahren schrittweise an: ggT(a, b, c) ist der ggT von ggT(a, b) und c. Mit dem ggT kürzen Sie Brüche, das übernimmt auch der Bruchrechner.
kgV berechnen: der Hauptnenner für Brüche
Das kgV ist die kleinste positive Zahl, die ein Vielfaches aller eingegebenen Zahlen ist. Auch hier führen zwei Wege zum Ziel:
Über Primfaktoren
Jede vorkommende Primzahl mit dem größten Exponenten. 48 und 180 ergeben 2⁴ · 3² · 5 = 720.
Über den ggT
kgV = |a · b| : ggT. Hier: 48 · 180 : 12 = 8.640 : 12 = 720. Gilt nur für zwei Zahlen.
Für drei Zahlen nehmen Sie alle Primfaktoren mit der höchsten Potenz. 144, 160 und 175 ergeben ein kgV von 50.400. Prozente und Verhältnisse rechnen der Prozentrechner und der Dreisatz-Rechner.
Berechnungsbeispiel: ggT und kgV von 48 und 180 und von 144, 160 und 175
Zuerst das Paar 48 und 180, danach drei Zahlen. Die Werte entsprechen der Voreinstellung des Rechners und den Beispielen oben.
| Schritt | 48 und 180 | 144, 160 und 175 |
|---|---|---|
| Primfaktoren | 48 = 2⁴ · 3 · 180 = 2² · 3² · 5 | 144 = 2⁴ · 3² · 160 = 2⁵ · 5 · 175 = 5² · 7 |
| ggT (kleinste Exponenten) | 12 | 1 (teilerfremd) |
| kgV (größte Exponenten) | 720 | 50.400 |
| Probe | 12 · 720 = 8.640 = 48 · 180 | Formel gilt nur für zwei Zahlen |
| Bruch kürzen | 48/180 = 4/15 | – |
Anwendung: Brüche addieren
Sie wollen 5/12 + 7/18 rechnen. Das kgV von 12 und 18 ist 36, das ist der Hauptnenner. Erweitern Sie: 5/12 = 15/36 und 7/18 = 14/36. Die Summe ist 29/36. Kürzen können Sie nicht weiter, weil ggT(29, 36) = 1. Mehr Bruchrechnung gibt es im Bruchrechner.
Sonderfälle: Wenn ggT und kgV einfach werden
Teilerfremde Zahlen
Der ggT ist 1. Bei zwei Zahlen ist das kgV das Produkt, bei 7 und 13 also 91.
Beispiel: 7 und 13
Eine Zahl teilt die andere
Der ggT ist die kleinere, das kgV die größere Zahl.
Beispiel: 12 und 60
Gleiche Zahlen
ggT und kgV sind beide gleich dieser Zahl.
Beispiel: 100 und 100
Die Zahlen müssen ganz und größer als 0 sein, die obere Grenze liegt bei 1.000.000.000.000. Wer mit Wurzeln oder Dreiecken rechnet, findet passende Werkzeuge im Wurzel-Rechner und im Dreieck-Rechner.
Häufige Fragen zu ggT und kgV
Quellen
Mathematische Grundlagen, abgerufen am 12.11.2026:
- Wikipedia – Euklidischer Algorithmus (ggT, Rechenweg, mehr als zwei Zahlen)
- Wikipedia – Kleinstes gemeinsames Vielfaches (kgV, Primfaktoren, Beziehung zum ggT)
Der Rechner ist von uns gegen bekannte Werte und per Brute-Force-Probe für alle Zahlenpaare von 1 bis 300 geprüft worden.
