Primfaktorzerlegung

KGV kleinstes gemeinsames Vielfaches

Wir benötigen Ihre Zustimmung um den Inhalt von YouTube laden zu können.

Mit dem Klick auf das Video werden durch den mit uns gemeinsam Verantwortlichen Youtube [Google Ireland Limited, Irland] das Video abgespielt, auf Ihrem Endgerät Skripte geladen, Cookies gespeichert und personenbezogene Daten erfasst. Damit kann Google Aktivitäten im Internet verfolgen und Werbung zielgruppengerecht ausspielen. Es erfolgt eine Datenübermittlung in die USA, diese verfügt über keinen EU-konformen Datenschutz. Weitere Informationen finden Sie hier.

Jmx0O2RpdiBjbGFzcz0mcXVvdDtmaXR2aWRzLXZpZGVvJnF1b3Q7Jmd0OyZsdDtpZnJhbWUgd2lkdGg9JnF1b3Q7ODAwJnF1b3Q7IGhlaWdodD0mcXVvdDs2MDAmcXVvdDsgc3JjPSZxdW90O2h0dHBzOi8vd3d3LnlvdXR1YmUuY29tL2VtYmVkLzZPY3ozSExTcE1FP2ZlYXR1cmU9b2VtYmVkJnF1b3Q7IGZyYW1lYm9yZGVyPSZxdW90OzAmcXVvdDsgYWxsb3c9JnF1b3Q7YWNjZWxlcm9tZXRlcjsgYXV0b3BsYXk7IGVuY3J5cHRlZC1tZWRpYTsgZ3lyb3Njb3BlOyBwaWN0dXJlLWluLXBpY3R1cmUmcXVvdDsgYWxsb3dmdWxsc2NyZWVuJmd0OyZsdDsvaWZyYW1lJmd0OyZsdDsvZGl2Jmd0Ow==

GGT größter gemeinsamer Teiler

Wir benötigen Ihre Zustimmung um den Inhalt von YouTube laden zu können.

Mit dem Klick auf das Video werden durch den mit uns gemeinsam Verantwortlichen Youtube [Google Ireland Limited, Irland] das Video abgespielt, auf Ihrem Endgerät Skripte geladen, Cookies gespeichert und personenbezogene Daten erfasst. Damit kann Google Aktivitäten im Internet verfolgen und Werbung zielgruppengerecht ausspielen. Es erfolgt eine Datenübermittlung in die USA, diese verfügt über keinen EU-konformen Datenschutz. Weitere Informationen finden Sie hier.

Jmx0O2RpdiBjbGFzcz0mcXVvdDtmaXR2aWRzLXZpZGVvJnF1b3Q7Jmd0OyZsdDtpZnJhbWUgd2lkdGg9JnF1b3Q7ODAwJnF1b3Q7IGhlaWdodD0mcXVvdDs2MDAmcXVvdDsgc3JjPSZxdW90O2h0dHBzOi8vd3d3LnlvdXR1YmUuY29tL2VtYmVkL3F6YU5wcVpUd3FBP2ZlYXR1cmU9b2VtYmVkJnF1b3Q7IGZyYW1lYm9yZGVyPSZxdW90OzAmcXVvdDsgYWxsb3c9JnF1b3Q7YWNjZWxlcm9tZXRlcjsgYXV0b3BsYXk7IGVuY3J5cHRlZC1tZWRpYTsgZ3lyb3Njb3BlOyBwaWN0dXJlLWluLXBpY3R1cmUmcXVvdDsgYWxsb3dmdWxsc2NyZWVuJmd0OyZsdDsvaWZyYW1lJmd0OyZsdDsvZGl2Jmd0Ow==

GGT mit Trick

Wir benötigen Ihre Zustimmung um den Inhalt von YouTube laden zu können.

Mit dem Klick auf das Video werden durch den mit uns gemeinsam Verantwortlichen Youtube [Google Ireland Limited, Irland] das Video abgespielt, auf Ihrem Endgerät Skripte geladen, Cookies gespeichert und personenbezogene Daten erfasst. Damit kann Google Aktivitäten im Internet verfolgen und Werbung zielgruppengerecht ausspielen. Es erfolgt eine Datenübermittlung in die USA, diese verfügt über keinen EU-konformen Datenschutz. Weitere Informationen finden Sie hier.

Jmx0O2RpdiBjbGFzcz0mcXVvdDtmaXR2aWRzLXZpZGVvJnF1b3Q7Jmd0OyZsdDtpZnJhbWUgd2lkdGg9JnF1b3Q7ODAwJnF1b3Q7IGhlaWdodD0mcXVvdDs2MDAmcXVvdDsgc3JjPSZxdW90O2h0dHBzOi8vd3d3LnlvdXR1YmUuY29tL2VtYmVkL1dUWnh2ajJKQ3drP2ZlYXR1cmU9b2VtYmVkJnF1b3Q7IGZyYW1lYm9yZGVyPSZxdW90OzAmcXVvdDsgYWxsb3c9JnF1b3Q7YWNjZWxlcm9tZXRlcjsgYXV0b3BsYXk7IGVuY3J5cHRlZC1tZWRpYTsgZ3lyb3Njb3BlOyBwaWN0dXJlLWluLXBpY3R1cmUmcXVvdDsgYWxsb3dmdWxsc2NyZWVuJmd0OyZsdDsvaWZyYW1lJmd0OyZsdDsvZGl2Jmd0Ow==

KGV mit Variablen

Wir benötigen Ihre Zustimmung um den Inhalt von YouTube laden zu können.

Mit dem Klick auf das Video werden durch den mit uns gemeinsam Verantwortlichen Youtube [Google Ireland Limited, Irland] das Video abgespielt, auf Ihrem Endgerät Skripte geladen, Cookies gespeichert und personenbezogene Daten erfasst. Damit kann Google Aktivitäten im Internet verfolgen und Werbung zielgruppengerecht ausspielen. Es erfolgt eine Datenübermittlung in die USA, diese verfügt über keinen EU-konformen Datenschutz. Weitere Informationen finden Sie hier.

Jmx0O2RpdiBjbGFzcz0mcXVvdDtmaXR2aWRzLXZpZGVvJnF1b3Q7Jmd0OyZsdDtpZnJhbWUgd2lkdGg9JnF1b3Q7ODAwJnF1b3Q7IGhlaWdodD0mcXVvdDs2MDAmcXVvdDsgc3JjPSZxdW90O2h0dHBzOi8vd3d3LnlvdXR1YmUuY29tL2VtYmVkL3puVjhFTnk4TDlrP2ZlYXR1cmU9b2VtYmVkJnF1b3Q7IGZyYW1lYm9yZGVyPSZxdW90OzAmcXVvdDsgYWxsb3c9JnF1b3Q7YWNjZWxlcm9tZXRlcjsgYXV0b3BsYXk7IGVuY3J5cHRlZC1tZWRpYTsgZ3lyb3Njb3BlOyBwaWN0dXJlLWluLXBpY3R1cmUmcXVvdDsgYWxsb3dmdWxsc2NyZWVuJmd0OyZsdDsvaWZyYW1lJmd0OyZsdDsvZGl2Jmd0Ow==

Euklidischer Algorithmus GGT Polynome

Wir benötigen Ihre Zustimmung um den Inhalt von YouTube laden zu können.

Mit dem Klick auf das Video werden durch den mit uns gemeinsam Verantwortlichen Youtube [Google Ireland Limited, Irland] das Video abgespielt, auf Ihrem Endgerät Skripte geladen, Cookies gespeichert und personenbezogene Daten erfasst. Damit kann Google Aktivitäten im Internet verfolgen und Werbung zielgruppengerecht ausspielen. Es erfolgt eine Datenübermittlung in die USA, diese verfügt über keinen EU-konformen Datenschutz. Weitere Informationen finden Sie hier.

Jmx0O2RpdiBjbGFzcz0mcXVvdDtmaXR2aWRzLXZpZGVvJnF1b3Q7Jmd0OyZsdDtpZnJhbWUgd2lkdGg9JnF1b3Q7ODAwJnF1b3Q7IGhlaWdodD0mcXVvdDs2MDAmcXVvdDsgc3JjPSZxdW90O2h0dHBzOi8vd3d3LnlvdXR1YmUuY29tL2VtYmVkLzVmU3BzRTVoZWxBP2ZlYXR1cmU9b2VtYmVkJnF1b3Q7IGZyYW1lYm9yZGVyPSZxdW90OzAmcXVvdDsgYWxsb3c9JnF1b3Q7YWNjZWxlcm9tZXRlcjsgYXV0b3BsYXk7IGVuY3J5cHRlZC1tZWRpYTsgZ3lyb3Njb3BlOyBwaWN0dXJlLWluLXBpY3R1cmUmcXVvdDsgYWxsb3dmdWxsc2NyZWVuJmd0OyZsdDsvaWZyYW1lJmd0OyZsdDsvZGl2Jmd0Ow==

Wie funktioniert die Primfaktorzerlegung?

Jede Zahl lässt sich in ein Produkt von Primzahlen zerlegen. Es sei denn die Zahl ist selbst eine Primzahl.

Was ist nochmal eine Primzahl?

Das sind die Zahlen, die nur durch sich selbst und durch eins teilbar sind, diese hier sind die ersten davon.

O.k., aber wie mache ich das jetzt genau?

Es gibt der zwei Wege, wie du eine Primfaktorzerlegung durchführen kannst. Der erste geht so:

Versuch, Deine Zahl durch zwei zu teilen. Da könnten die Teilbarkeitsregeln helfen. Das geht, wenn die Zahl gerade ist jetzt schaust du dir das Ergebnis an. Teiles wieder durch zwei, wenn es geht. Wenn es nicht geht, versuche durch drei zu teilen, dass es die nächste Primzahl. Teile so lange durch die drei, bis es nicht mehr geht. Nimmt die nächste Primzahl. Dass die fünf. Teile dein letztes Ergebnis durch die fünf, wenn das geht. Du gehst du die Primzahlen von klein nach Durch und jede Zahl, durch die du teilen konntest, ist ein Primfaktor in deiner Primfaktorzerlegung.

Es gibt auch noch einen zweiten Weg. Der geht so:

Als erstes untersuchst du die Zahl, die du in ihre Primfaktoren zerlegen willst auf Ihre Teiler. Jetzt guckst du dir diese Zahlen an und schaust, ob sich Primzahlen darunter befinden. Durch diese Zahl teilst du jetzt die Zahl, für die du die Primfaktorzerlegung durchführen willst. Mit dem Ergebnis deiner Division führte diese Schritte nochmal durch.