ggT & kgV Rechner (Größter gemeinsamer Teiler & Kleinstes gemeinsames Vielfaches)

Berechnen Sie den ggT und das kgV zweier Zahlen mit ausführlichen Einzelschritten des euklidischen Algorithmus.

ggT und kgV berechnen mit dem Euklidischen Algorithmus

Der größte gemeinsame Teiler (ggT) ist die größte positive ganze Zahl, die zwei gegebene Zahlen ohne Rest teilt. Das kleinste gemeinsame Vielfache (kgV) ist die kleinste positive ganze Zahl, die ein Vielfaches beider Zahlen ist.

Euklidischer Algorithmus & kgV-Zusammenhang

kgV(a, b) = (|a × b|) / ggT(a, b)

Der euklidische Algorithmus ersetzt wiederholt das Paar (a, b) durch (b, a mod b), bis der Rest null ist. Der letzte Rest ungleich null ist der ggT.

Schritt-für-Schritt Beispielrechnungen

Beispiel: ggT und kgV von 48 und 180

1. Euklidische Division: 180 = 48 × 3 + 36
2. 48 = 36 × 1 + 12
3. 36 = 12 × 3 + 0.
Letzter Rest ungleich null: ggT = 12.
kgV = (48 × 180) / 12 = 720.

Häufig gestellte Fragen (FAQ)

Was ist der Unterschied zwischen ggT und kgV?

Der ggT teilt beide Zahlen ohne Rest, während das kgV die kleinste Zahl ist, die von beiden Zahlen geteilt werden kann.

Was bedeutet es, wenn ggT(a, b) = 1 ist?

Zwei Zahlen mit ggT = 1 heißen teilerfremd (koprim). Ihr kgV ist einfach ihr Produkt a × b.