Interaktiver 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.
Die faszinierende Welt der Zahlen
Berechnen Sie den ggT und das kgV zweier Zahlen mit ausführlichen Einzelschritten des euklidischen Algorithmus.
Berechnen Sie den ggT und das kgV zweier Zahlen mit ausführlichen Einzelschritten des 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.
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.
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.
Der ggT teilt beide Zahlen ohne Rest, während das kgV die kleinste Zahl ist, die von beiden Zahlen geteilt werden kann.
Zwei Zahlen mit ggT = 1 heißen teilerfremd (koprim). Ihr kgV ist einfach ihr Produkt a × b.