Grundsatz: Jede natürliche Zahl grösser als $1$ lässt sich auf genau eine Art als Produkt von Primzahlen schreiben (Primfaktorzerlegung). Daraus liest du Teiler, ggT und kgV ab. Das brauchst du ohne Taschenrechner zum Kürzen von Brüchen und zum Finden des Hauptnenners.
Primzahlen und Teilbarkeit
Eine Primzahl hat genau zwei Teiler: $1$ und sich selbst. Die ersten Primzahlen: $2, 3, 5, 7, 11, 13, 17, 19, 23, 29$. Die Zahl $1$ ist keine Primzahl, und $2$ ist die einzige gerade Primzahl.
| Teilbar durch | Regel |
|---|---|
| $2$ | Endziffer $0, 2, 4, 6, 8$ |
| $3$ | Quersumme durch $3$ teilbar |
| $4$ | Die letzten zwei Ziffern bilden eine durch $4$ teilbare Zahl |
| $5$ | Endziffer $0$ oder $5$ |
| $9$ | Quersumme durch $9$ teilbar |
| $10$ | Endziffer $0$ |
| $6$ | durch $2$ und durch $3$ teilbar |
| $12$ | durch $3$ und durch $4$ teilbar |
| $15$ | durch $3$ und durch $5$ teilbar |
Bei zusammengesetzten Teilern prüfst du die beiden Teile einzeln. Das gilt nur, wenn die beiden Teile keinen gemeinsamen Teiler haben: Für $12$ funktioniert «durch $3$ und $4$», nicht aber «durch $2$ und $6$».
Primfaktorzerlegung
Teile die Zahl der Reihe nach durch die kleinste Primzahl, die aufgeht, bis $1$ übrig bleibt. Die benutzten Teiler sind die Primfaktoren. Gleiche Faktoren schreibst du als Potenz.
Beispiel: $360$
- $360 : 2 = 180$
- $180 : 2 = 90$
- $90 : 2 = 45$
- $45 : 3 = 15$
- $15 : 3 = 5$
- $5 : 5 = 1$
$$ 360 = 2^3 \cdot 3^2 \cdot 5 $$
Probe: $8 \cdot 9 \cdot 5 = 360$.
Beispiel: $252 = 2^2 \cdot 3^2 \cdot 7$ (denn $252 : 2 = 126$, $126 : 2 = 63$, $63 : 3 = 21$, $21 : 3 = 7$).
ggT und kgV
Mit den Primfaktoren der beiden Zahlen:
- ggT (grösster gemeinsamer Teiler): nur die gemeinsamen Primfaktoren, je mit dem kleineren Exponenten.
- kgV (kleinstes gemeinsames Vielfaches): alle vorkommenden Primfaktoren, je mit dem grösseren Exponenten.
Beispiel: $84 = 2^2 \cdot 3 \cdot 7$ und $126 = 2 \cdot 3^2 \cdot 7$.
$$ \text{ggT} = 2 \cdot 3 \cdot 7 = 42 $$
$$ \text{kgV} = 2^2 \cdot 3^2 \cdot 7 = 252 $$
Kontrolle: $\text{ggT} \cdot \text{kgV} = 42 \cdot 252 = 10'584 = 84 \cdot 126$.
Anwendung bei Brüchen
Kürzen: Teile Zähler und Nenner durch den ggT. $\dfrac{168}{252}$: der ggT von $168$ und $252$ ist $84$, also $\dfrac{168}{252} = \dfrac{2}{3}$.
Hauptnenner: Der Hauptnenner ist das kgV der Nenner. Für $\dfrac{5}{84} + \dfrac{7}{126}$ ist er $252$:
$$ \frac{5}{84} + \frac{7}{126} = \frac{15}{252} + \frac{14}{252} = \frac{29}{252} $$
Häufige Fehler
- $1$ als Primzahl gezählt, oder $2$ nicht als Primzahl erkannt.
- Beim ggT den grösseren Exponenten genommen: Das ist die Regel für das kgV.
- Beim kgV einen Primfaktor weggelassen, der nur in einer Zahl vorkommt.
- Die Zerlegung zu früh abgebrochen: $360 = 4 \cdot 90$ ist noch keine Primfaktorzerlegung, weil $4$ und $90$ nicht prim sind.
- Quersumme und Endziffer verwechselt: Die Regel für $3$ und $9$ nutzt die Quersumme, die für $2$, $5$ und $10$ die Endziffer.
Teiler und Vielfache nutzen
Teiler ablesen: Aus der Primfaktorzerlegung bildest du alle Teiler, indem du die Primfaktoren in allen Kombinationen multiplizierst. Von $90 = 2 \cdot 3^2 \cdot 5$ sind die Teiler $1, 2, 3, 5, 6, 9, 10, 15, 18, 30, 45, 90$.
Teiler eines Teilers: Ist $x$ durch $9$ und durch $10$ teilbar, so ist $x$ ein Vielfaches des kgV, hier von $90$. Dann teilt jeder Teiler von $90$ auch $x$.
Textaufgaben mit kgV und ggT
- Gleicher Rhythmus, gemeinsamer Zeitpunkt: Blinken Lichter alle $12$, $8$ und $18$ Minuten, dann blinken sie gemeinsam alle kgV Minuten. Bilde das kgV schrittweise: $\text{kgV}(12, 8) = 24$, $\text{kgV}(24, 18) = 72$. War der letzte gemeinsame Zeitpunkt schon einige Minuten her, ziehst du diese Zeit vom kgV ab. Wie oft es bis zu einem Zeitpunkt passiert, findest du mit einer Division durch das kgV. Nur ganze Vielfache zählen.
- Ohne Rest in gleich lange Stücke teilen, möglichst wenige Stücke: Die Stücke sind so lang wie der ggT der Längen. Rechne mit Zentimetern, damit du ganze Zahlen hast.
- Gesuchte Zahl mit Rest: Zuerst das kgV bilden, die gesuchte Zahl ist ein Vielfaches davon. Dann probierst du $1\cdot\text{kgV}$, $2\cdot\text{kgV}$, ... bis beim Teilen der verlangte Rest herauskommt.
Zahlen aus Ziffern bilden
- Jede Ziffer wird genau einmal verwendet: Für die erste Stelle hast du alle Ziffern zur Auswahl, für die nächste eine weniger usw. Die Möglichkeiten werden multipliziert. Vier verschiedene Ziffern ergeben $4 \cdot 3 \cdot 2 \cdot 1 = 24$ Anordnungen.
- Eine Zahl darf nicht mit $0$ beginnen. Zähle die erste Stelle deshalb ohne die $0$.
- Teilbarkeit zuerst, Rest danach: Lege die Endung fest, die die Regel erfüllt (bei $4$: die letzten zwei Ziffern, bei $5$: Endziffer $0$ oder $5$), und ordne dann die übrigen Ziffern an. Mit den Ziffern $3, 5, 6, 8$ sind die Endungen $36$, $56$ und $68$ durch $4$ teilbar. Für die zwei übrigen Ziffern gibt es je $2$ Reihenfolgen, zusammen $3 \cdot 2 = 6$ Zahlen.