← Mathematik & Statistik

Primfaktorzerlegung mit Schritten und Faktorbaum

Zerlege ganze Zahlen in Primfaktoren, verfolge ausgewählte Teilungsschritte und vergleiche optional zwei Zahlen über ihre Exponenten, um ggT und kgV abzuleiten.

Weitere Sprachen 日本語 | English | 简体中文 | 繁體中文 | 繁體中文(香港) | Español | Español (LatAm) | Español (México) | Português (Brasil) | Português (Portugal) | Bahasa Indonesia | Tiếng Việt | 한국어 | Français | Deutsch | Svenska | Suomi | Dansk | Norsk bokmål | Italiano | Русский | हिन्दी | العربية | বাংলা | اردو | Türkçe | ไทย | Polski | Filipino | Bahasa Melayu | فارسی | Nederlands | Українська | עברית | Čeština

Eingaben

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

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

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

Verwendung in 3 Schritten

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

Ergebnisübersicht

Faktorisierungsbaum

Die Probedivision hat eine Rechengrenze; einzelne Schritte oder große Bäume können entfallen. Verwende höchstens 1,024 Zeichen und 128 Ziffern ohne Vorzeichen und führende Nullen.

FAQ

Welche Zahlen kann dieses Werkzeug zerlegen?

Geben Sie ganze Zahlen mit |n| ≥ 2 ein. Sehr große Werte können länger brauchen. Die Probedivision hat eine Rechengrenze; einzelne Schritte oder große Bäume können entfallen.

Wie wird der Faktorbaum erzeugt?

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

Verwandte Rechner