teilerfremdZwei (oder mehrere) natürliche Zahlen m und n heißen teilerfremd zueinander, wenn der Durchschnitt der Teilermengen der beiden Zahlen nur die 1 enthält.
Beispiel 1:
m=15 und n=28 sind teilerfremd, denn
und 
Damit dann

Beispiel 2:
m=18 und n=45 sind nicht teilerfremd, denn und 
Damit dann:

Die größte Zahl, die in der Schnittmenge zweier Teilermengen enthalten ist, nennt man den grössten gemeinsamen Teiler, kurz ggT.
Daher ist auch folgende Definition für teilerfremde Zahlen gebräuchlich.
Zwei natürliche Zahlen m und n heißen teilerfremd zueinander, wenn der ggT der beiden Zahlen 1 ist.
|