größter gemeinsamer Teiler

Zahlen haben bestimmte Eigenschaften. Eine dieser Eigenschaften ist die Teilbarkeit, die die mathematische Beziehung zwischen zwei ganzen Zahlen ausdrückt: Eine ganze Zahl ist durch eine andere ganze Zahl ganzzahlig teilbar, wenn bei dieser Division kein Rest verbleibt. Die Zahl ist 6 durch 3 ganzzahlig teilbar, da 6 : 3 = 2 ergibt. Damit ist die Zahl 3 als auch die Zahl 2 jeweils Teiler der Zahl 6. Dagegen ist die Zahl 7 nicht durch 3 teilbar, weil die 3 zwar zweimal in die 7 passt, es jedoch ein Rest von 1 übrig bleibt. Die Zahl 7 hat nur zwei Teiler: 1 und die Zahl 7 selbst. Solche teilerfremde Zahlen werden als Primzahlen bezeichnet. Es gibt natürlich auch Zahlen, die haben sehr viele Teiler: Die Zahl 12 hat 6 Teiler: 1, 2, 3, 4, 6 und 12. Solche Zahlen nennt man hochzusammengesetzte Zahlen.

Du kannst nun zwei Zahlen nach ihren Teiler vergleichen und prüfen, ob sie eventuell gleiche Teiler haben. Dazu zerlegst du die Zahlen in ihre Teiler. Anschließend schaust du nach, ob gleiche Teiler vorhanden sind. Bei den beiden Zahlen 6 und 7 gibt es außer der 1 keine gleichen Teiler. Die Zahlen 12 und 16 haben 3 gleiche Teiler: 1, 2 und 4. Diese gleichen Teiler werden auch als gemeinsame Teiler bezeichnet. Der größte dieser Teiler wird auch als größter gemeinsamer Teiler, abgekürzt mit ggT bezeichnet.

Der größte gemeinsame Teiler (ggT) von zwei Zahlen ist die größte Zahl, durch die beide Zahlen ganzzahlig (ohne Rest) teilbar ist.