Teilerfremd

Beispiele

• zwei verschiedene Primzahlen sind immer teilerfremd

• $12$ und $15$ sind nicht teilerfremd, da $3$ beide teilt

• $7$ und $28$ sind nicht teilerfremd, da $7$ beide teilt

Größter gemeinsamer Teiler

Der ggT zweier teilerfremder Zahlen ist immer $1$.

Kleinstes gemeinsames Vielfaches

Das kgV zweier teilerfremder Zahlen ist ihr Produkt.

Beispiel: $3$ und $5$ sind teilerfremd, also ist ihr kgV $3 \cdot 5 = 15$.