| Definition | Zwei Zahlen a,bÎ IN heißen relativ prim oder teilerfremd genau dann wenn ggt(a,b)=1. |
| Beispiel | ggt(3, 5)=1, also sind 3 und 5 teilerfremd. ggt(3, 4)=1, also sind 3 und 4 teilerfremd. |
| Satz 1 | a,bÎ IN sind Primzahlen und a¹b Þ a und b sind teilerfremd. Die Umkehrung gilt nicht, siehe Beispiel ggt(3,4)=1, aber 4 ist keine Primzahl. |