Primfaktorzerlegung-Rechner

Zerlegen Sie Zahlen in ihre Primfaktoren. Mit Primfaktorbaum und Teilbarkeitsregeln

Primfaktorzerlegung
Zerlegen Sie eine Zahl in ihre Primfaktoren

Schnellauswahl

Ergebnis

Geben Sie Werte ein, um Ergebnisse zu sehen

Was ist eine Primfaktorzerlegung?

Bei der Primfaktorzerlegung wird eine natürliche Zahl als Produkt von Primzahlen dargestellt. Jede Zahl größer als 1 lässt sich eindeutig in Primfaktoren zerlegen (Fundamentalsatz der Arithmetik).

12 = 2 × 2 × 3 = 2² × 3
60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
100 = 2 × 2 × 5 × 5 = 2² × 5²

Erste 25 Primzahlen

2357111317192329313741434753596167717379838997

Klicken Sie auf eine Primzahl, um sie zu testen.

Anwendungen der Primfaktorzerlegung

ggT berechnen

Der größte gemeinsame Teiler ist das Produkt der gemeinsamen Primfaktoren mit der kleinsten Potenz.

kgV berechnen

Das kleinste gemeinsame Vielfache ist das Produkt aller Primfaktoren mit der größten Potenz.

Brüche kürzen

Durch Primfaktorzerlegung von Zähler und Nenner lassen sich Brüche vollständig kürzen.

Referenztabellen

GGT und KGV Beispiele
Größter gemeinsamer Teiler und kleinstes gemeinsames Vielfaches
ZahlenggTkgVa × bggT × kgV
12 und 18636216216
24 und 361272864864
15 und 20560300300
8 und 124249696
7 und 111777777
48 und 601224028802880
Formel: ggT(a,b) × kgV(a,b) = a × b
Fakultäten
Werte von n! für kleine n
nn!Berechnung
01Definition: 0! = 1
111
222 × 1
363 × 2 × 1
4244 × 3 × 2 × 1
51205 × 4 × 3 × 2 × 1
67206 × 5!
75.0407 × 6!
103.628.80010 × 9!
12479.001.60012 × 11!
n! = n × (n-1) × (n-2) × ... × 2 × 1
Häufig gestellte Fragen zum Primfaktorzerlegung-Rechner