Faktorisierung
Ganzzahlfaktoren, φ/τ/σ und ggT/kgV/Bézout für Zahlenlisten.
Über dieses Tool
Ganze Zahl mit Vorzeichen eingeben; Dezimal- und 0x/0b/0o-Schreibweise sind erlaubt. Null hat keine endliche Primfaktorzerlegung. Negative Werte enthalten −1; arithmetische Funktionen gelten für |n|. φ zählt teilerfremde positive Restklassen, τ die positiven Teiler und σ deren Summe. Für 1 sind alle drei 1.
Die Rechnung bleibt im Browser und ist abbrechbar. Die Suchanzeige nennt die aktuelle Phase; eine sinnvolle Fertig-Prozentzahl ist unbekannt. Nach Erreichen der Arbeitsgrenze wird ein noch unzerlegter Rest in eckigen Klammern markiert. Die Suche hat 15 Sekunden Zeit und eine begrenzte Anzahl Teilersuchschritte.
Der Primzahltest ist unter 318665857834031151167461 deterministisch; darüber sind bestandene Faktoren nur wahrscheinlich prim. Arithmetische Funktionen erscheinen nur bei gesicherter Zerlegung. Große kryptografische Produkte können unzerlegt bleiben. Grenze: 512 Eingabezeichen.
Unter Zahlenlisten trennen Leerzeichen/Komma/Semikolon 1–128 ganze Zahlen. ggT und kgV sind nichtnegativ; ggT(0,0)=0 und jede Null macht das kgV null. Die angezeigte Bézout-Identität ergibt den ggT aus den ursprünglichen Zahlen mit Vorzeichen.