Größter gemeinsamer Teiler und kleinstes gemeinsames Vielfaches

Zahlen eingeben Unterstützt positive ganze Zahlen, eine pro Zeile oder durch Kommas oder Leerzeichen getrennt

Berechnungsergebnisse

Größter gemeinsamer Teiler (ggT)

0

Greatest Common Divisor

Kleinstes gemeinsames Vielfaches (kgV)

0

Least Common Multiple

Gültige Eingaben:0 Einträge

Ungültige Eingaben:0 Einträge

Eingegebene Zahlen: Keine

Kein Berechnungsprozess verfügbar

Keine Faktorisierungsergebnisse verfügbar

Größter gemeinsamer Teiler (ggT): Die größte positive ganze Zahl, die alle eingegebenen Zahlen ohne Rest teilt
Kleinstes gemeinsames Vielfaches (kgV): Die kleinste positive ganze Zahl, die durch alle eingegebenen Zahlen teilbar ist
Eingabeformat: Unterstützt eine Zahl pro Zeile oder mehrere Zahlen durch Kommas oder Leerzeichen getrennt
Zahlenbereich: Nur positive ganze Zahlen erlaubt (1 bis 10^9)
Berechnungsprozess: Berechnungsschritte mit dem euklidischen Algorithmus anzeigen
Primfaktorzerlegung: Primfaktorzerlegung jeder eingegebenen Zahl anzeigen

Algorithmus-Erklärung:

ggT verwendet den euklidischen Algorithmus: ggT(a, b) = ggT(b, a mod b), bis b = 0
kgV wird mit der Formel berechnet: kgV(a, b) = (a × b) / ggT(a, b)
ggT/kgV mehrerer Zahlen: nacheinander paarweise berechnet