ggT- und kgV-Rechner
Gib zwei oder mehr ganze Zahlen ein, um ihren größten gemeinsamen Teiler und ihr kleinstes gemeinsames Vielfaches zu finden, mit ausgerechnetem euklidischem Algorithmus und Primfaktorzerlegung.
Zuletzt aktualisiert:
Euklidischer Algorithmus
Primfaktorzerlegung
Gemeinsame Teiler
Anleitung: ggT- und kgV-Rechner
- Gib deine Zahlen ein, getrennt durch Kommas oder Leerzeichen, oder tippe auf ein Beispiel.
- Klicke auf ggT & kgV berechnen (die Ergebnisse aktualisieren sich auch beim Tippen).
- Lies ggT und kgV oben ab.
- Verfolge die euklidischen Schritte und die Tabelle der Primfaktorzerlegung, um zu sehen, wie jedes Ergebnis zustande kommt.
- Nutze die Liste der gemeinsamen Teiler, um jede Zahl zu sehen, die alle deine Eingaben teilt.
ggT mit dem euklidischen Algorithmus
Der größte gemeinsame Teiler (ggT) ist die größte Zahl, die jede Zahl der Liste teilt. Der euklidische Algorithmus findet ihn durch wiederholte Division: Ersetze die größere Zahl durch den Rest der Division durch die kleinere, bis der Rest 0 ist. Der letzte Rest ungleich null ist der ggT.
Beispiel, ggT(1071, 462): 1071 = 2 × 462 + 147; 462 = 3 × 147 + 21; 147 = 7 × 21 + 0, der ggT ist also 21. Bei drei oder mehr Zahlen wendest du ihn paarweise an: ggT(a, b, c) = ggT(ggT(a, b), c).
kgV aus dem ggT
Für zwei Zahlen gilt kgV(a, b) = a × b ÷ ggT(a, b). Für 12 und 18: ggT = 6, also kgV = 12 × 18 ÷ 6 = 36. Bei mehr Zahlen verkettest du: kgV(12, 18, 30) = kgV(36, 30) = 36 × 30 ÷ 6 = 180.
Primfaktorzerlegung
Schreibe jede Zahl als Produkt von Primzahlen. Der ggT nimmt jede Primzahl, die in jeder Zahl vorkommt, mit ihrem niedrigsten Exponenten; das kgV nimmt jede Primzahl, die irgendwo vorkommt, mit ihrem höchsten Exponenten.
| Zahl | Primfaktoren |
|---|---|
| 12 | 2² × 3 |
| 18 | 2 × 3² |
| 30 | 2 × 3 × 5 |
| ggT | 2 × 3 = 6 |
| kgV | 2² × 3² × 5 = 180 |
Wo ggT und kgV verwendet werden
- Brüche kürzen: Zähler und Nenner durch ihren ggT teilen (84/126 → durch 42 teilen → 2/3).
- Brüche addieren: Der kleinste gemeinsame Nenner ist das kgV der Nenner.
- Fahrpläne: Busse, die alle 12 und alle 18 Minuten fahren, starten alle kgV(12, 18) = 36 Minuten gemeinsam.
- Fliesen und Gruppieren: Die größte quadratische Fliese, die genau auf einen Boden von 48 × 18 passt, hat ggT(48, 18) = 6 Einheiten.
Eine nützliche Probe für zwei Zahlen: ggT(a, b) × kgV(a, b) = a × b.
Häufige Fragen
Was ist der Unterschied zwischen ggT und kgV?
Der ggT ist die größte Zahl, die alle Zahlen ohne Rest teilt; das kgV ist die kleinste Zahl, die durch alle Zahlen teilbar ist. Für 12 und 18 ist der ggT 6 und das kgV 36.
Sind GCF, GCD und HCF dasselbe wie der ggT?
Ja. Greatest common factor, greatest common divisor und highest common factor sind drei englische Bezeichnungen für den größten gemeinsamen Teiler (ggT).
Wie findet man den ggT von drei Zahlen?
Bestimme den ggT der ersten beiden und dann den ggT dieses Ergebnisses mit der dritten Zahl. Für 84, 126 und 210: ggT(84, 126) = 42, dann ggT(42, 210) = 42.
Was bedeutet es, wenn der ggT 1 ist?
Die Zahlen sind teilerfremd: Sie haben außer 1 keinen gemeinsamen Teiler. Bei zwei teilerfremden Zahlen ist das kgV einfach ihr Produkt, zum Beispiel 8 × 9 = 72.
Wie berechnet man das kgV schnell?
Bei zwei Zahlen teilst du ihr Produkt durch ihren ggT: kgV(a, b) = a × b ÷ ggT(a, b). Das ist viel schneller, als Vielfache aufzulisten.
Wie groß dürfen die Zahlen sein?
Bis zu 30 Stellen pro Zahl. Der euklidische Algorithmus bewältigt jede Größe sofort; die Tabelle der Primfaktorzerlegung wird für Zahlen bis 10¹⁰ angezeigt.
Werden alle Tools auf FreeToolCabin auf Qualität und Genauigkeit getestet?
Ja. Jedes Tool auf der Website durchläuft automatische Tests in echten Browsern, die prüfen, ob das Ergebnis stimmt und keine Fehler auftreten. Wenn du einen Fehler findest oder einen Vorschlag hast, schreib uns an [email protected] – wir sehen es uns an.