Wie kann man das kgV berechnen?

Um das kleinste gemeinsame Vielfache von zwei Zahlen zu bestimmen, geht man folgendermaßen vor. Man bestimmt die Primfaktorzerlegung von Zahl a und b in Potenzschreibweise. Jetzt betrachtet man alle Primfaktoren. Handelt es sich um jeweils gleiche Primfaktoren, wählt man die mit dem höheren Exponenten aus. Abschließend multipliziert man diese Primfaktoren.

Primfaktorzerlegung

Algebra

INHALTSANGABE :

INHALTSANGABE

Lerne mit deinen Freunden und bleibe auf dem richtigen Kurs mit deinen persönlichen Lernstatistiken

Jetzt kostenlos anmelden

Nie wieder prokastinieren mit unseren Lernerinnerungen.

Jetzt kostenlos anmelden

2, 3, 5, 7 und 11... was haben diese Zahlen miteinander gemeinsam? Es handelt sich dabei um Primzahlen.

Doch wozu brauchst du diese Zahlen überhaupt? Stell dir vor, du hast gerade keinen Taschenrechner zur Hand und möchtest einen Bruch kürzen. Dann ist es sehr nützlich den Zähler und Nenner in Faktoren zu zerlegen, die selbst nicht mehr weiter teilbar sind. Und genau das ist die Eigenschaft von Primzahlen. Wie du diese Faktoren von einer Zahl genau berechnest, erfährst du hier.

Primfaktorzerlegung Grundlagenwissen

Bei der Primfaktorzerlegung geht es darum, eine Zahl in einzelne Faktoren zu zerlegen, die jeweils nicht weiter teilbar sind.

Mit der Primfaktorzerlegung kannst du eine Zahl als Produkt von Primzahlen darstellen.

Jede natürliche Zahl ist entweder schon selbst eine Primzahl oder du kannst sie in das Produkt von Primzahlen zerlegen.

Aber was sind Primzahlen eigentlich genau?

Eine Primzahl ist eine natürliche Zahl, die ausschließlich durch sich selbst und durch 1 teilbar ist.

Zur Erinnerung: Eine Zahl ist dann teilbar, wenn bei der Division dieser Zahl durch eine andere Zahl kein Rest bleibt.

Am besten schaust du dir dazu das kurze Beispiel an.

12 ist z. B durch 4 ohne Rest teilbar. Versuchst du allerdings 7 durch 5 zu teilen, bleibt ein Rest.

$\begin{matrix} 12 & : & 4 & = & 3 & R e s t 0 \\ 7 & : & 4 & = & 1 & R e s t 3 \end{matrix}$

Aufgrund dessen ist 7 eine Primzahl.

Die folgende Auflistung zeigt dir die ersten acht Primzahlen. Lerne sie am besten auswendig.

Das Ziel der Primfaktorzerlegung ist es also, eine Zahl in ihre nicht mehr teilbaren "Bestandteile" (Primzahlen) zu zerlegen.

Primfaktorzerlegung berechnen

Möchtest du eine Zahl in ihre Primfaktoren zerlegen, kannst du immer einem bestimmten Ablauf folgen. Zuerst suchst du die kleinste Primzahl, durch die deine Zahl teilbar ist. Danach spaltest du die Primzahl als Faktor ab und wiederholst die beiden Schritte mit dem Zwischenergebnis, bis alle Faktoren Primzahlen sind.

Um die Teilbarkeit möglichst schnell zu überprüfen, ist es hilfreich einige Teilbarkeitsregeln zu kennen!

Hier findest du eine kleine Übersicht der Teilbarkeitsregeln, die für die Primfaktorzerlegung hilfreich sind.

Eine Zahl ist durch 2 teilbar, wenn sie gerade ist, also ihre letzte Ziffer eine 0,2,4,6 oder 8 ist.
Eine Zahl ist durch 3 teilbar, wenn ihre Quersumme durch 3 teilbar ist.
Eine Zahl ist durch 5 teilbar, wenn die letzte Zahl eine 5 oder 0 ist.

Die Anwendung der Teilbarkeitsregeln kannst du in dem Artikel dazu nachlesen und üben. Wie sieht die Primfaktorzerlegung aber jetzt im Detail aus?

Schritt 1: Finden der kleinsten, teilbaren Primzahl

Im ersten Schritt versuchst du die erste Primzahl zu finden, durch die deine Zahl teilbar ist. Dazu beginnst du immer mit der kleinsten Primzahl, also mit der 2. Schau dir das mal an einem Beispiel an.

Aufgabe 1

Zerlege 130 in ihre Primfaktoren!

Lösung Aufgabe 1

Du beginnst also damit zu überprüfen, ob die Zahl 130 ohne Rest durch 2 teilbar ist.

Das ist hier der Fall, da

$130 : 2 = 65$

Alternativ kannst du die Teilbarkeitsregel durch 2 anwenden.

Der erste Primfaktor ist somit die Primzahl 2.

Schritt 2: Abspalten des Primfaktors

Hier geht es jetzt darum, den ersten gefundenen Primfaktor von der Zahl abzuspalten.

Lösung Aufgabe 1

Du teilst also die Zahl durch den Primfaktor 2.

$130 : 2 = 65$

Da 130 : 2 = 65 ist, kannst du 130 auch als Produkt von 2 und 65 schreiben. Für unser Beispiel sieht das also so aus.

$130 = 2 \cdot 65$

Jetzt hast du den ersten Primfaktor 2 erfolgreich abgespalten.

Für den Anfang kann es helfen, diese Schritte in einer Tabelle aufzuschreiben. In der linken Spalte notierst du die gefundenen Primfaktoren und in der rechten Spalte ist Platz für die Zwischenrechnungen.

Das sieht dann so aus:

Primfaktoren	$130 : 2$
$2$	$65$

Wiederholen von Schritt 1 und 2

Jetzt wiederholst du die beiden Schritte, bis keine weitere Zerlegung mehr möglich ist, also als Endergebnis eine Primzahl herauskommt.

Für das Beispiel sieht das wie folgt aus.

Lösung Aufgabe 1

Du prüfst jetzt, durch welche Primzahl das Zwischenergebnis 65 teilbar ist. Dabei fängst du wieder bei der kleinsten Primzahl 2 an.

Da 65 eine ungerade Zahl ist, ist sie nicht durch 2 teilbar. Also machst du mit der nächsten Primzahl 3 weiter.

Ist 65 durch 3 teilbar? – Auch nicht, da ihre Quersumme 11 nicht durch 3 teilbar ist (siehe Teilbarkeitsregel durch 3).

Die Primzahlen 2 und 3 müssen auch bei den anderen Zwischenergebnissen jetzt nicht mehr als Primfaktoren geprüft werden! Es kommt somit keine weitere 2 oder 3 in der Primfaktorzerlegung vor!

Als nächstes prüfst du, ob 65 durch die Primzahl 5 teilbar ist. Das ist hier der Fall:

$65 : 5 = 13$ .

Die 5 ist somit dein nächster Primfaktor, den du in die linke Spalte der Tabelle eintragen kannst. Das Zwischenergebnis 13 trägst du in die rechte Spalte ein.

Primfaktoren	$130 : 2$
$2$	$65 : 5$
$5$	$13$

Da die Zahl 13 schon eine Primzahl ist, musst du sie nur noch als Primfaktor in die erste Spalte aufnehmen.

Primfaktoren	$130 : 2$
$2$	$65 : 5$
$5$	$13 : 13$
$13$	$1$

Jetzt musst du die Primfaktoren aus der linken Spalte nur noch als Multiplikation für die Zahl 130 aufschreiben.

Die Primfaktorzerlegung für 130 ist somit folgende:

$130 = 2 \cdot 5 \cdot 13$

Primfaktorzerlegung bei großen Zahlen

Mit der zuvor gezeigten Vorgehensweise kommst du immer auf das richtige Ergebnis. Werden die Zahlen allerdings größer, können andere Verfahren einfacher und schneller zum Ergebnis führen.

Anders als zuvor, spaltest du jetzt zu Beginn keine Primzahl als Teiler ab, sondern du suchst beliebige Teiler für deine Zahl, um sie schneller und einfacher zu verkleinern.

Um das besser zu verstehen, schau dir direkt das Beispiel dazu an.

Aufgabe 2

Zerlege die Zahl 2600 in ihre Primfaktoren!

Lösung Aufgabe 2

Weil du ja jetzt den Teiler frei wählen darfst, bietet es sich an, die Zahl zunächst durch 10 zu teilen.

Dadurch wird die Zahl durch den Teiler 10 zerlegt.

$2600 = 10 \cdot 260$

Primfaktorzerlegung, Baumdiagramm Erste Stufe, StudySmarter Abbildung 1: Erste Stufe des Baumdigramms

Zur besseren Übersicht wird das ganze typischerweise in einem Baumdiagramm dargestellt.

Als Nächstes zerlegst du die beiden neuen Teiler, also die 10 und die 260.

Die 10 lässt sich in 2 und 5 zerlegen, die 260 kannst du erneut durch 10 teilen.

Primfaktorzerlegung, Baumdiagramm Zweite Stufe, StudySmarter Abbildung 2: Zweite Stufe des Baumdiagramms

Die ersten Primfaktoren kannst du jetzt schon auf der linken Seite ablesen.

Damit du später alle Primfaktoren auf einer Ebene stehen hast, bietet es sich an sie mit einem geraden Strich in die nächste Ebene zu überführen.

Als Nächstes musst du also die 10 und 26 auf der rechten Seite erneut durch Faktoren zerlegen. Das sieht dann so aus.

Primfaktorzerlegung, Baumdiagramm Letzte Stufe, StudySmarter Abbildung 3: Die letzte Stufe des Baumdiagramms

Da die letzte Ebene nur noch aus Primzahlen besteht, bist du an der Stelle fertig.

Die Primfaktorzerlegung für 2600 lautet somit:

$2600 = 2 \cdot 2 \cdot 2 \cdot 5 \cdot 5 \cdot 13$

Kommen die gleichen Primfaktoren wie an dieser Stelle mehrmals vor, bietet sich die abkürzende Potenzschreibweise an. Die jeweilige Anzahl der gleichen Primfaktoren schreibst du also einfach in den Exponenten des Faktors.

Weiter vereinfacht sieht das Ergebnis dann wie folgt aus:

$2600 = 2^{3} \cdot 5^{2} \cdot 13$

Anwendungsbereiche der Primfaktorzerlegung

Nachdem du jetzt weißt, wie eine Primfaktorzerlegung durchgeführt wird, fragst du dich bestimmt, wofür du das eigentlich brauchst. Mit Hilfe der Primfaktorzerlegung kannst du den größten gemeinsamen Teiler (ggT) oder das kleinste gemeinsame Vielfache (kgV) von zwei Zahlen herausfinden.

Größter gemeinsamer Teiler (ggT)

Im folgenden lernst du, wie die Primfaktorzerlegung genau dabei hilft, den größten gemeinsamen Teiler zweier Zahlen zu bestimmen. Aber was ist das überhaupt?

Der größte gemeinsame Teiler zweier Zahlen a und b ist die größte natürliche Zahl, welche sowohl a als auch b teilt.

Der ggT wird mathematisch geschrieben durch $g g T (a, b)$ .

Um den größten gemeinsamen Teiler zweier Zahlen zu bestimmen, gehst du am besten folgendermaßen vor:

Bestimme die Primfaktorzerlegung von Zahl a.
Bestimme die Primfaktorzerlegung von Zahl b.
Betrachte jetzt nur die Primfaktoren, die in beiden Zahlen vorkommen.
Kommen die jeweiligen gemeinsamen Primfaktoren unterschiedlich häufig in den beiden Zerlegungen vor, wählst du die geringere Anzahl des Faktors bzw. in der Potenzschreibweise den Faktor mit dem kleineren Exponenten.
Multipliziere diese miteinander.

Dafür solltest du die Primfaktorzerlegung in die Potenzschreibweise umwandeln.

Schau dir dazu mal das folgende Beispiel an.

Aufgabe 2

Finde den ggT zu 20 und 2600.

Lösung Aufgabe 2

Als Erstes bildest du die Primfaktorzerlegung zu beiden Zahlen.

Wie das funktioniert, weißt du ja mittlerweile.

$20 = 2 \cdot 2 \cdot 5 20 = 2^{2} \cdot 5$ $2600 = 2 \cdot 2 \cdot 2 \cdot 5 \cdot 5 \cdot 13 2600 = 2^{3} \cdot 5^{2} \cdot 13$

In beiden Primfaktorzerlegungen findest du die 2 und 5 als Primfaktor. Davon wählst du jetzt die jeweils kleinere Potenz, also 2² und 5, aus und multiplizierst sie miteinander.

$\begin{array}{lcl} g g T (20, 2600) & = & 2^{2} \cdot 5 \\ = & 20 \end{array}$

Also ist 20 der größte gemeinsame Teiler von 20 und 2600.

Der größte gemeinsame Teiler ist beim Vereinfachen bzw. Kürzen von Brüchen hilfreich.

Abgeleitet aus dem obigen Beispiel, weißt du jetzt nämlich, dass der Bruch $\frac{20}{2600}$ mit dem Teiler 20 auf den Bruch $\frac{1}{130}$ gekürzt werden kann. Damit ist der Bruch so weit wie möglich gekürzt.

Das kleinste gemeinsame Vielfache (kgV)

Das kleinste gemeinsame Vielfache wird auf eine ähnliche Art und Weise bestimmt wie der größte gemeinsame Teiler. Aber der Reihe nach: Was ist das kleinste gemeinsame Vielfache genau?

Das kleinste gemeinsame Vielfache (kgv) zu zwei Zahlen a und b, ist die kleinste natürliche Zahl, die ein Vielfaches von beiden ist.

Mathematisch wird das kgV geschrieben durch $k g V (a, b)$ .

Um das kleinste gemeinsame Vielfache von zwei Zahlen zu bestimmen, gehst du folgendermaßen vor.

Du bestimmst wieder die Primfaktorzerlegung von Zahl a und b in Potenzschreibweise.
Jetzt betrachtest du alle Primfaktoren. Handelt es sich um jeweils gleiche Primfaktoren, wählst du die mit dem höheren Exponenten aus.
Abschließend multipliziere diese Primfaktoren.

Schau dir das am besten direkt an einem Beispiel an.

Aufgabe 3

Finde das kgV zu 130 und 20.

Lösung Aufgabe 3

Zuerst bildest du wieder die Primfaktorzerlegung der beiden Zahlen.

$\begin{array}{rcc} 20 & = & 2 \cdot 2 \cdot 5 \\ 20 & = & 2^{2} \cdot 5 \\ 130 & = & 2 \cdot 5 \cdot 13 \end{array}$

Die Primfaktoren 2 und 5 findest du bei beiden Primfaktorzerlegungen wieder. Davon wählst du jeweils den Faktor mit dem größten Exponenten, also 2² und 5². Diese multiplizierst du jetzt noch mit der anderen Primzahl 13.

$\begin{array}{rcl} k g V (20, 130) & = & 2^{2} \cdot 5 \cdot 13 \\ = & 260 \end{array}$

Somit ist 1300 das kleinste gemeinsame Vielfache von 20 und 130.

Das kleinste gemeinsame Vielfache hilft bei der Addition und Subtraktion von Brüchen, einen gemeinsamen Nenner zu finden.

Primfaktorzerlegung – Aufgaben

Mithilfe der folgenden Übungsaufgaben kannst du jetzt nochmal überprüfen, ob du den Inhalt zur Primfaktorzerlegung verstanden hast und dein Wissen weiter vertiefen.

Aufgabe 4

Zerlege die Zahl 80 in ihre Primfaktoren.

Lösung Aufgabe 4

Primfaktoren	$80 : 2$
$2$	$40 : 2$
$2$	$20 : 2$
$2$	$10 : 2$
$2$	$5 : 5$
$5$	$1$

$\begin{array}{rcl} 80 & = & 2 \cdot 2 \cdot 2 \cdot 2 \cdot 5 \\ 80 & = & 2^{4} \cdot 5 \end{array}$

Aufgabe 5

Zerlege 102 in ihre Primfaktoren.

Lösung Aufgabe 5

Primfaktoren	$102 : 2$
$2$	$51 : 3$
$3$	$17 : 17$
$17$	$1$

$\begin{array}{rcl} 102 & = & 2 \cdot 3 \cdot 17 \end{array}$

Aufgabe 6

Zerlege 90 in ihre Primfaktoren.

Lösung Aufgabe 6

Primfaktoren	$90 : 2$
$2$	$45 : 3$
$3$	$15 : 3$
$3$	$5 : 5$
$5$	$1$

$\begin{array}{rcl} 90 & = & 2 \cdot 3 \cdot 3 \cdot 5 \\ 90 & = & 2 \cdot 3^{2} \cdot 5 \end{array}$

Aufgabe 7

Zerlege die Zahl 5600 in ihre Primfaktoren.

Lösung Aufgabe 7

Primfaktorzerlegung, Baumdiagramm Lösung Aufgabe 7, StudySmarter Abbildung 4: Lösung zu Aufgabe 7 als Baumdiagramm

Die Primfaktorzerlegung lautet somit:

$\begin{array}{rcl} 4200 & = & 2 \cdot 2 \cdot 2 \cdot 3 \cdot 5 \cdot 5 \cdot 7 \\ 4200 & = & 2^{3} \cdot 3 \cdot 5^{2} \cdot 7 \end{array}$

Aufgabe 8

Berechne das kgv und den ggT zu 90 und 36.

Lösung Aufgabe 8

Bestimme die Primfaktorzerlegung:

$\begin{array}{rcl} 90 & = & 2 \cdot 3 \cdot 3 \cdot 5 \\ 90 & = & 2 \cdot 3^{2} \cdot 5 \\ 36 & = & 2 \cdot 2 \cdot 3 \cdot 3 \\ 36 & = & 2^{2} \cdot 3^{2} \end{array}$

Berechnung kgV:

$\begin{array}{rcl} k g V (90, 36) & = & 2^{2} \cdot 3^{2} \cdot 5 \\ = & 180 \end{array}$

Berechnung ggT:

$\begin{array}{rcl} g g T (90, 36) & = & 2 \cdot 3^{2} \\ = & 18 \end{array}$

Primfaktorzerlegung – Das Wichtigste

jede Natürliche Zahl ist entweder eine Primzahl oder in ein Produkt von Primzahlen zerlegbar
eine Primzahl ist ausschließlich durch sich selbst und 1 teilbar
Die Primfaktorzerlegung besteht aus vier Schritten
- Schritt 1: Finden der kleinsten, teilbaren Primzahl
- Schritt 2: Teilen der Zahl durch die Primzahl
- Schritt 3: Primfaktor notieren
- Schritt 4: Wiederholen von Schritt 1 bis 3
Mit der Primfaktorzerlegung kannst du den größten gemeinsamen Teiler (ggT), sowie das kleinste gemeinsame Vielfache (kgV) zweier Zahlen bestimmen
Berechnung ggT:
- Bestimme die Primfaktorzerlegung von Zahl a und b in Potenzschreibweise
- Betrachte nur die Primfaktoren, die in beiden Zerlegungen vorkommen (bei gleichen Faktoren mit unterschiedlichen Exponenten sind nur die Primfaktoren mit kleinerem Exponent relevant)
- Multipliziere diese Primfaktoren miteinander
Berechnung kgV:
- Bestimme die Primfaktorzerlegung von Zahl a und b in Potenzschreibweise
- Betrachte alle Primfaktoren (bei gleichen Primfaktoren sind nur die mit höherem Exponenten relevant)
- Multipliziere sie miteinander

Häufig gestellte Fragen zum Thema Primfaktorzerlegung

Mit der Primfaktorzerlegung kannst du eine Zahl als Produkt von Primzahlen darstellen.

Um das kleinste gemeinsame Vielfache von zwei Zahlen zu bestimmen, geht man folgendermaßen vor.

Man bestimmt die Primfaktorzerlegung von Zahl a und b in Potenzschreibweise.
Jetzt betrachtet man alle Primfaktoren. Handelt es sich um jeweils gleiche Primfaktoren, wählt man die mit dem höheren Exponenten aus.
Abschließend multipliziert man diese Primfaktoren.

Der größte gemeinsame Teiler (ggT) ist beim Vereinfachen bzw. Kürzen von Brüchen hilfreich. Das kleinste gemeinsame Vielfache (kgV) dagegen hilft bei der Addition und Subtraktion von Brüchen einen gemeinsamen Nenner zu finden.

Zuerst muss man die kleinste Primzahl finden, durch die die Zahl teilbar ist. Danach spaltet man diesen Primfaktor ab, indem man die Zahl durch den gefunden Primfaktor teilt. Anschließend wiederholt man diese Schritte bis keine weitere Zerlegung möglich ist.

Karteikarten in Primfaktorzerlegung13 Lerne jetzt

Was ist eine Primfaktorzerlegung?

Die Primfaktorzerlegung stellt eine natürlichen Zahl in ein Produkt von Primzahlen dar.

Was sind die Eigenschaften von Primzahlen?

Primzahlen haben ausschließlich folgende zwei Teiler:

sich selbst
1

Wie ist die Vorgehensweise einer Primfaktorzerlegung?

Finden einer teilbaren Primzahl, beginnend mit der Kleinsten
Abspalten des ersten Primfaktors
Wiederholen von Schritt 1 und 2 bis keine Zerlegung mehr möglich ist

Mit welcher Primzahl beginnt man beim Suchen nach dem ersten Primfaktor?

Man beginnt mit der kleinsten Primzahl, also der Zahl 2.

Wobei hilft die Primfaktorzerlegung in der Mathematik unter anderem?

Die Primfaktorzerlegung hilft beim:

Kürzen von Brüchen
Berechnen des kgV zweier Zahlen
Berechnen des ggT zweier Zahlen

Wofür steht die Abkürzung kgV?

Sie steht für kleinstes gemeinsames Vielfaches.

Lerne mit 13 Primfaktorzerlegung Karteikarten in der kostenlosen StudySmarter App

Mit E-Mail registrieren ANMELDEN ANMELDEN

Du hast bereits ein Konto? Anmelden

Finde Lernmaterialien und -tipps

Erstelle Lernmaterialien

Blog

Primfaktorzerlegung

Primfaktorzerlegung Grundlagenwissen

Primfaktorzerlegung berechnen