ggT- und kgV-Rechner

Größten gemeinsamen Teiler und kleinstes gemeinsames Vielfaches von zwei oder mehr Zahlen finden.

Kleinstes gemeinsames Vielfaches (kgV)
180

Zuletzt aktualisiert: Oktober 2026 · Rechenfehler melden

Wie berechnet man ggT und kgV?

Der ggT (größter gemeinsamer Teiler) ist die größte Zahl, durch die alle Zahlen teilbar sind. Das kgV (kleinstes gemeinsames Vielfaches) ist die kleinste Zahl, die durch jede teilbar ist. Für 12, 18 und 30: ggT = 6, kgV = 180.

Der Rechner bestimmt den ggT mit dem euklidischen Algorithmus — die größere Zahl wird durch den Rest der Division durch die kleinere ersetzt, bis der Rest null ist. Das kgV folgt aus kgV(a, b) = a × b ÷ ggT(a, b). Beliebig viele und beliebig große Zahlen sind möglich.

Euklidischer Algorithmus Schritt für Schritt

SchrittRechnungRest
118 ÷ 126
212 ÷ 60

Der letzte Rest ungleich null ist ggT(18, 12) = 6. kgV(12, 18) = 12 × 18 ÷ 6 = 36.

Wofür man sie braucht

  • ggT — Brüche kürzen: 18/30 durch ggT = 6 ergibt 3/5.
  • kgV — Hauptnenner: 1/12 + 1/18 = 3/36 + 2/36.
  • kgV — Takt-Aufgaben: Busse alle 12 und 18 Minuten fahren nach 36 Minuten wieder gleichzeitig ab.

Häufige Fragen

Wie gebe ich die Zahlen ein?

Durch Komma, Leerzeichen oder Semikolon getrennt: „12, 18, 30“. Nötig sind mindestens zwei positive ganze Zahlen.

Was bedeutet ggT = 1?

Die Zahlen sind teilerfremd — sie haben keinen gemeinsamen Teiler außer 1, und das kgV zweier solcher Zahlen ist ihr Produkt.

Siehe auchGanze Kategorie

  1. MA-01ProzentrechnerX % einer Zahl, den prozentualen Anteil und die prozentuale Veränderung berechnen.
  2. MA-02Wurzel- und PotenzrechnerDie n-te Wurzel oder eine beliebige Potenz einer Zahl berechnen.
  3. MA-03BruchrechnerBrüche addieren, subtrahieren, multiplizieren und dividieren — automatisch gekürzt.
  4. MA-04Zahlensystem-UmrechnerZahlen zwischen Dezimal-, Binär-, Oktal- und Hexadezimalsystem umrechnen.