Zum Hauptinhalt springen

Nächstes Tool finden

Bruchrechner

ggT- und kgV-Rechner mit Primfaktorzerlegung

ggT und kgV von bis zu 10 ganzen Zahlen mit kostenlosem Rechenweg: Primfaktorbäume, euklidischer Algorithmus und Leitermethode. Exakt bis 40 Stellen.

Live-BerechnungRechenweg sichtbar

Bearbeitbarer Live-Rechner

Ändern Sie beliebige Eingaben – das Ergebnis aktualisiert sich sofort

Keine versteckten Annahmen. Eingaben, Einheiten und der Rechenweg bleiben sichtbar, damit Sie die Berechnung überprüfen können.

Berechnetes Ergebnis

ggT 12 · kgV 3600

Größter gemeinsamer Teiler (ggT) = 12

Kleinstes gemeinsames Vielfaches (kgV) = 3600

Leitermethode

Teilen durch48180300
22490150
2124575
341525
5435

Primfaktorbäume

48 = 2 × 2 × 2 × 2 × 3
482242122623
180 = 2 × 2 × 3 × 3 × 5
18029024531535
300 = 2 × 2 × 3 × 5 × 5
300215027532555
Rechenweg anzeigen
  1. 1. Methode 1, Primfaktorzerlegung: Jede Zahl als Produkt von Primzahlen schreiben.
  2. 2. 48 = 2^4 × 3
  3. 3. 180 = 2^2 × 3^2 × 5
  4. 4. 300 = 2^2 × 3 × 5^2
  5. 5. ggT: Nur die Primzahlen behalten, die jede Zahl teilen, jeweils mit dem kleinsten Exponenten:
  6. 6. 2^2 × 3 = 12
  7. 7. kgV: Alle vorkommenden Primzahlen nehmen, jeweils mit dem größten Exponenten:
  8. 8. 2^4 × 3^2 × 5^2 = 3600
  9. 9. Methode 2, euklidischer Algorithmus: Die größere Zahl durch die kleinere teilen, dann den Teiler durch den Rest, bis der Rest 0 ist. Der letzte Teiler ist der ggT.
  10. 10. Bei mehr als zwei Zahlen mit dem bisherigen ggT und der nächsten Zahl wiederholen: ggT(a, b, c) = ggT(ggT(a, b), c).
  11. 11. 180 = 3 × 48 + 36
  12. 12. 48 = 1 × 36 + 12
  13. 13. 36 = 3 × 12 + 0
  14. 14. ggT(48, 180) = 12
  15. 15. 300 = 25 × 12 + 0
  16. 16. ggT(12, 300) = 12
  17. 17. kgV aus dem ggT, paarweise: kgV(a, b) = a × b ÷ ggT(a, b).
  18. 18. kgV(48, 180) = 48 × 180 ÷ 12 = 720
  19. 19. kgV(720, 300) = 720 × 300 ÷ 60 = 3600
  20. 20. Methode 3, Leitermethode, in der Tabelle: Die Zeile durch eine Primzahl teilen, die jede Zahl teilt, solange es eine gibt; das Produkt dieser Teiler ist der ggT. Dann durch Primzahlen teilen, die mindestens zwei Zahlen teilen, die übrigen unverändert übernehmen. Das kgV ist das Produkt aller Teiler mit der untersten Zeile.
  21. 21. ggT aus der Leiter, die Teiler, solange alle Zahlen teilbar waren:
  22. 22. 2 × 2 × 3 = 12
  23. 23. kgV aus der Leiter, alle Teiler mal die Zahlen in der untersten Zeile:
  24. 24. 2 × 2 × 3 × 5 × 4 × 3 × 5 = 3600
Weitere Aktionen

Geteilte Links öffnen dieselben Eingaben erneut. Letzte und gespeicherte Berechnungen bleiben in diesem Browser, solange die Websitedaten nicht gelöscht werden.

Die Berechnung ohne versteckte Annahmen

Der ggT von 48, 180 und 300 ist 12, ihr kgV ist 3600. Geben Sie Ihre eigenen Zahlen ein: Der Rechner zeigt dasselbe Ergebnis auf drei Wegen, so wie Lehrkräfte es korrigieren – mit einem Primfaktorbaum für jede Zahl, den Divisionen des euklidischen Algorithmus und der Tabelle der Leitermethode. Alles läuft in Ihrem Browser mit exakter Ganzzahlarithmetik, eine 30-stellige Zahl wird also genauso exakt behandelt wie eine 2-stellige, und kein Schritt verschwindet hinter einer Anmeldung.

So verwendest du diesen Rechner

1

Geben Sie 2 bis 10 ganze Zahlen ab 1 ein, getrennt durch Kommas, Leerzeichen oder Zeilenumbrüche.

2

Lesen Sie ggT und kgV oben ab und öffnen Sie den Rechenweg: zuerst die Primfaktorzerlegungen, dann die Divisionen nach Euklid, zuletzt die Leitertabelle. Für nur ein Verfahren wählen Sie es unter „Rechenweg anzeigen für“.

3

Prüfen Sie mit den Primfaktorbäumen Hausaufgaben, die einen Faktorbaum verlangen, und mit der Leitertabelle das Verfahren der fortgesetzten Division.

4

Kopieren Sie das Ergebnis, drucken Sie es oder laden Sie eine CSV-Datei mit der Primfaktorzerlegung jeder Zahl herunter.

Typische Einsatzbereiche

  • •Brüche kürzen: Zähler und Nenner durch ihren ggT teilen.
  • •Brüche addieren: Das kgV der Nenner ist der Hauptnenner.
  • •Textaufgaben: die größten gleich großen Gruppen (ggT) oder der erste Zeitpunkt, an dem zwei Zyklen wieder zusammenfallen (kgV).

Beispiel: 48, 180 und 300

Primfaktoren: 48 = 2^4 × 3, 180 = 2^2 × 3^2 × 5 und 300 = 2^2 × 3 × 5^2. Gemeinsam sind allen dreien 2^2 und 3, also ist der ggT 12. Jede Primzahl mit ihrer höchsten Potenz ergibt 2^4 × 3^2 × 5^2 = 3600, das kgV. Euklid bestätigt das: 180 = 3 × 48 + 36, 48 = 1 × 36 + 12 und 36 = 3 × 12 + 0, also ggT(48, 180) = 12, und 300 = 25 × 12 + 0 lässt ihn bei 12.

Was das Ergebnis nicht voraussetzt

  • •Nur ganze Zahlen ab 1. Die 0 hat im schulischen Sinn keinen größten gemeinsamen Teiler mit anderen Zahlen, und Brüche oder Dezimalzahlen gehören in die Bruchrechner.
  • •Besteht eine Zahl aus zwei großen Primfaktoren mit jeweils mehr als etwa 10 Stellen, kann die Zerlegung an ihrem Zeitlimit stoppen. ggT und kgV bleiben trotzdem exakt, denn der euklidische Algorithmus braucht die Faktoren nicht.
  • •Primfaktorbäume werden für Zahlen bis 15 Stellen mit höchstens 24 Primfaktoren gezeichnet; größere Fälle behalten den schriftlichen Rechenweg.
  • •Exponenten stehen als 2^4, also 2 × 2 × 2 × 2.

Häufig gestellte Fragen

Was ist der Unterschied zwischen ggT, GCF und HCF?+

Keiner. Größter gemeinsamer Teiler (ggT), im Englischen GCF oder HCF genannt, ist immer dieselbe Zahl: die größte ganze Zahl, die alle gegebenen Zahlen ohne Rest teilt.

Wie findet man das kgV mit der Primfaktorzerlegung?+

Schreiben Sie jede Zahl als Produkt von Primzahlen und nehmen Sie jede Primzahl mit der höchsten Potenz, die sie in einer der Zahlen erreicht. Für 48 = 2^4 × 3, 180 = 2^2 × 3^2 × 5 und 300 = 2^2 × 3 × 5^2 ist das 2^4 × 3^2 × 5^2 = 3600.

Was ist die Leitermethode?+

Man teilt die ganze Zahlenreihe immer wieder durch eine Primzahl, die alle Zahlen teilt; das Produkt dieser Teiler ist der ggT. Danach teilt man weiter durch Primzahlen, die mindestens zwei Zahlen teilen. Das kgV ist das Produkt aller Teiler mit den Zahlen, die unten übrig bleiben.

Ist ggT × kgV immer gleich dem Produkt der Zahlen?+

Nur bei zwei Zahlen. Für 48 und 180 gilt 12 × 720 = 8640 = 48 × 180. Ab drei Zahlen stimmt die Regel nicht mehr; dann rechnet man paarweise.

Funktioniert der Rechner mit mehr als zwei Zahlen?+

Ja, mit bis zu 10 Zahlen. Primfaktorzerlegung und Leitermethode behandeln alle gleichzeitig, der euklidische Algorithmus geht paarweise vor: ggT(a, b, c) = ggT(ggT(a, b), c).

Sinnvolle nächste Schritte

Berechnung fortsetzen

Diese Links führen zu einer anderen Eingabe, Formel oder Projektphase statt zu einer Keyword-Variante derselben Seite.

Bruchrechner

Bruchkürzer — auf die kleinstmöglichen Terme kürzen

Kürzen Sie einen Bruch auf die kleinstmöglichen Terme mit dem größten gemeinsamen Teiler, normieren Sie das Vorzeichen und zeigen Sie Dezimal- und gemischte Form mit dem Kürzungsschritt.

Bruchrechner — Addieren, Subtrahieren, Multiplizieren & Dividieren

Berechnen Sie zwei Brüche mit exakter Ganzzahlarithmetik, kürzen Sie das Ergebnis und zeigen Sie unechte und gemischte Zahlen sowie die Schritte mit gemeinsamem Nenner oder Kehrwert.

Verhältnisrechner

Verhältnisse kürzen, Verhältnisgleichungen lösen, skalieren, einen Gesamtwert aufteilen und zwei Verhältnisse auf Gleichheit prüfen.

Rechner für gemischte Zahlen ↔ unechte Brüche

Wandeln Sie gemischte Zahlen in unechte Brüche um oder unechte Brüche zurück in gemischte Form, mit Vorzeichenbehandlung, Kürzung und den Schritten Multiplikation plus Rest.

Dezimal- ↔ Bruchrechner — mit Rechenweg

Wandeln Sie eine abbrechende Dezimalzahl in einen exakten, gekürzten Bruch um oder einen Bruch zurück in eine Dezimalzahl, mit Stellenwertbruch, ggT-Kürzung und gemischter Zahl.

Zoll-Bruchrechner — Dezimal, Millimeter & Maßbandbrüche

0,394 Zoll sind 3/8 Zoll auf 1/16 gerundet (25/64 auf 1/64), 16 mm sind 5/8 Zoll. Zoll oder mm auf 1/2–1/64 Zoll runden oder Brüche in Dezimal und mm umrechnen.

Fuß- und Zoll-Rechner

Addieren, subtrahieren, multiplizieren, dividieren oder umrechnen Sie Fuß und Zoll, einschließlich Dezimal- und Bruchzoll-Eingaben, mit Dezimalfuß und metrischen Entsprechungen.

Kostenloses Publisher-Widget

Diesen Rechner auf deiner Website einbinden

Biete Lesern den Live-Rechner an, ohne die Mathematik neu zu bauen. Kopiere die responsive Einbettung mit einem Klick oder passe vor der Veröffentlichung Breite, Höhe, Rahmen und Eckenradius an. Die sichtbare MAXScanner-Kennzeichnung bleibt erhalten.

Vorschau

HTML zum Einbetten des Rechners

Füge diesen Code in deine Seite ein. Fokussiere das Codefeld, um ihn manuell auszuwählen.

Ergebnis mit der realen Aufgabe verbinden

MAXScanner hält Formel und Annahmen neben dem Ergebnis, damit du die Zahl vor der Nutzung in Zeichnung, Schätzung, Spezifikation, Arbeitsblatt oder Dokument prüfen kannst. Wenn Lieferant, Hersteller, Zeichnung oder anwendbarer Standard eine Anforderung festlegt, bleibt diese Quelle maßgeblich.