Bestimme den größten gemeinsamen Teiler (ggT) mit Hilfe der Primfaktorzerlegung.

  • ggT(48;56)
    =
    Notizfeld
    Notizfeld
    Tastatur
    Tastatur für Sonderzeichen
    Kein Textfeld ausgewählt! Bitte in das Textfeld klicken, in das die Zeichen eingegeben werden sollen.
Warum es unendlich viele Primzahlen gibt
Lernvideo

Warum es unendlich viele Primzahlen gibt

Kanal: Mathegym

Jede natürliche Zahl kann, wenn sie nicht selbst Primzahl ist, in Primfaktoren zerlegt werden, also als Produkt, bestehend aus Primzahlen, geschrieben werden.
Beispiel
Zerlege 280 in Primfaktoren und gib diese aufsteigend geordnet an.
Jede natürliche Zahl kann durch 1, sich selbst und evtl. weitere Zahlen geteilt werden. Man spricht von Teilern der Zahl. Z.B. hat die Zahl 6 die Teiler 1, 2, 3 und 6.

Um alle Teiler einer Zahl zu ermitteln, geht man am besten systematisch vor, z.B. indem man zunächst die Primfaktorzerlegung bestimmt und dann die Primfaktoren systematisch kombiniert.

Beispiel
Bestimme alle Teiler von 360 mit Primfaktorzerlegung.

Unter dem kleinsten gemeinsamen Vielfachen (kgV) zweier natürlicher Zahlen a und b versteht man die kleinste natürliche Zahl, die sowohl ein Vielfaches von a als auch ein Vielfaches von b ist.

Einfaches Beispiel: die Zahlen 4 und 6 haben 12, 24, 36 usw. als gemeinsame Vielfache. Von diesen ist 12 die kleinste, also ist 12 das kgV von 4 und 6.

Das gkV kann mit unterschiedlichen Methoden bestimmt werden. Bei einfachen Zahlen kommt man oft schnell drauf, indem man von beiden Zahlen die ersten Vielfachen bildet und vergleicht. Ansonsten steht auch die Methode der Primfaktorenzerlegung zur Verfügung.

Beispiel
kgV(72; 104)
=
?