Zum Nachweis der Teilerfremdheit berechnet man gewöhnlich den größten gemeinsamen Teiler: Zwei Zahlen sind genau dann teilerfremd, wenn 1 ihr größter gemeinsamer Teiler ist. Das ist gleichbedeutend damit, dass die beiden Zahlen keinen gemeinsamen Primfaktor besitzen. Mehr als zwei natürliche Zahlen bezeichnet man als paarweise teilerfremd, w...