Teiler

eine ganze Zahl (außer 1), durch die sich eine andere ganze Zahl ohne Rest teilen lässt. Z. B. ist 7 Teiler von 56. Sprechweisen: 7 teilt 56 oder: 56 ist durch 7 teilbar. Zwei Zahlen, die keinen Teiler gemeinsam haben, heißen teilerfremd, z. B. 18 und 35. Zwei nicht teilerfremde Zahlen haben einen größten gemeinsamen Teiler; Primzahlen haben keinen echten Teiler, sie sind nur durch die 1 und sich selbst teilbar. Der größte gemeinsame Teiler (ggT) zweier Zahlen kann durch den euklidischen Algorithmus ermittelt werden.