Zwei Zahlen heißen teilerfremd, wenn sie keine gemeinsamen Teiler haben. Ob dies so ist, kann man mit einer Primfaktorzerlegung feststellen.
Bei einem vollständig gekürzten Bruch sind Zähler und Nenner teilerfremd.
Zwei Primzahlen sind immer teilerfremd.