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
Geben Sie 2 bis 10 ganze Zahlen ab 1 ein, getrennt durch Kommas, Leerzeichen oder Zeilenumbrüche.
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“.
Prüfen Sie mit den Primfaktorbäumen Hausaufgaben, die einen Faktorbaum verlangen, und mit der Leitertabelle das Verfahren der fortgesetzten Division.
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.
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.
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.