ggT- & kgV-Rechner

Finde den größten gemeinsamen Teiler (ggT) und das kleinste gemeinsame Vielfache (kgV) zweier ganzer Zahlen.

Ergebnis

ggT (größter gemeinsamer Teiler)

6

kgV (kleinstes gemeinsames Vielfaches)

36

So funktioniert's

kgV = (a × b) ÷ ggT

Der ggT ist die größte Zahl, die beide teilt; das kgV ist die kleinste Zahl, die durch beide teilbar ist. Beispiel: 12 und 18 → ggT 6, kgV 36.

Anzeige

Häufige Fragen

Wie findet man den ggT?

Mit dem euklidischen Algorithmus: die größere Zahl wird wiederholt durch den Rest der Division ersetzt, bis null erreicht ist.

Zusammenhang von ggT und kgV?

Für zwei Zahlen gilt: ggT × kgV = a × b.

Anzeige

Verwandte Rechner