Primfaktorzerlegung-Rechner

Zerlege Zahlen in deine Primfaktoren. Mit Primfaktorbaum und Teilbarkeitsregeln

Primfaktorzerlegung
Zerlege eine Zahl in deine Primfaktoren

Schnellauswahl

Ergebnis

Gib 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

Klicke 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.