Zwei Zahlen heißen teilerfremd, wenn nur die Zahl "1" beide teilt. Teilerfremde Zahlen haben keine gemeinsamen Primfaktoren.
Beispiele
- und sind teilerfremd
Erklärung
Teiler von
Teiler von
Gemeinsame Teiler: teilerfremd
- und sind teilerfremd
Erklärung
Teiler von
Teiler von
Gemeinsame Teiler: teilerfremd
- zwei verschiedene Primzahlen sind immer teilerfremd
- und sind nicht teilerfremd, da beide teilt
- und sind nicht teilerfremd, da beide teilt
Größter gemeinsamer Teiler
Der ggT zweier teilerfremder Zahlen ist immer .
Kleinstes gemeinsames Vielfaches
Das kgV zweier teilerfremder Zahlen ist ihr Produkt.
Beispiel: und sind teilerfremd, also ist ihr kgV .