Primfaktorzerlegung mit Schritten & Faktorisierungsbaum

Eingaben

Ganze Zahlen werden exakt als BigInt gelesen. Geben Sie optional m ein, um Exponenten zu vergleichen und ggT/kgV aus beiden Zerlegungen abzuleiten.

Ganze Zahl n (|n| ≥ 2)

Ziffern mit optional führendem Minuszeichen. |n| muss mindestens 2 sein.

Optionale ganze Zahl m (für ggT/kgV)

Wenn m gesetzt ist, zeigt das Werkzeug zusätzlich eine Exponententabelle sowie ggT(n,m) und kgV(n,m).

Verwendung in 3 Schritten

Ganze Zahl n eingeben.
Optional eine zweite Zahl m ergänzen.
[Berechnen] drücken, um Zerlegung, τ(n), σ(n), φ(n), Exponententabelle und Faktorbaum zu sehen.

Für Bildungszwecke. Die Zerlegung basiert auf Probedivision, aus den Exponenten werden τ(n), σ(n), φ(n) sowie optional ggT und kgV berechnet.

Welche Zahlen kann dieses Werkzeug zerlegen?

Geben Sie ganze Zahlen mit |n| ≥ 2 ein. Sehr große Werte können länger brauchen.

Wie wird der Faktorbaum erzeugt?

Jeder zusammengesetzte Knoten wird mit seinem kleinsten Primfaktor und dem Quotienten weiter zerlegt, bis alle Blätter prim sind.