kgV – ggT – Primfaktoren

kgV = kleinstes gemein­sa­mes Viel­fa­ches.
ggT = größter ge­mein­sa­mer Tei­ler

Alle Teiler einer Zahl

Wie berechnet man das kgV?

Für kleine Zahlen: Das kgV ist die erste Zahl, die in bei­den Rei­hen (12 und 18) vor­kommt.

Für größere Zahlen: Man zer­legt die Zah­len in ihre Prim­fak­toren und un­ter­streicht diese dort, wo sie am häu­fig­sten vor­kommen.

Wie berechnet man den ggT?

Man zerlegt die Zahlen in ihre Prim­fak­toren und be­stimmt die gemein­samen Tei­ler durch Un­ter­strei­chen:

Primzahlen

Primzahlen sind natür­liche Zahlen ℕ und haben genau zwei Tei­ler, näm­lich 1 und sich selbst.
Achtung: 1 ist keine Prim­zahl (nur ein Teiler!). Es gibt keine For­mel, um Prim­zah­len zu be­rechnen.
Man muss also jede einzelne Zahl n auf ihre Tei­ler un­ter­suchen, es genügt aber die Über­prü­fung «Sieb des Era­tos­thenes» bis √n.

Die Primzahlen unter 500