Größter gemeinsamer Teiler (ggT)

Was ist der größte gemeinsame Teiler?

Der größte gemeinsame Teiler (ggT) von zwei Zahlen ist die größte Zahl durch die du beide Zahlen teilen kannst.

Beispiel: Größter gemeinsamer Teiler von 4 und 6 ist 2. Hier kannst du den ggT leicht finden. 2 ist die größte Zahl durch die du 4 und 6 teilen kannst.

Mathematische Schreibweise: Für die Zahlen und sieht der größte gemeinsame Teiler so aus.

Hinweis: Der größte gemeinsame Teiler ist die größte Zahl, von der beide Ausgangszahlen ein Vielfaches sind.

ggT berechnen

Ein größter gemeinsamer Teiler ist für dich vor allem nützlich, wenn du einen Bruch kürzen sollst. Deshalb ist es wichtig, dass du das ggT berechnen auch richtig gut beherrschst.

Beim ggT berechnen helfen dir Teilermengen, die Primfaktorzerlegung oder der euklidische Algorithmus weiter. Wir zeigen dir die drei Methoden am Beispiel, damit du das Thema größter gemeinsamer Teiler gut verstehst.

ggT mit Teilermengen bestimmen

Du sollst als erstes den größten gemeinsamen Teiler für 18 und 48 ermitteln.

• Schritt 1:  Stelle die Teilermengen für 18 und 48 auf. Dazu findest du alle Zahlen, durch die sich 18 und 48 teilen lassen.

• Schritt 2: Jetzt markierst du alle Zahlen, die in beiden Teilermengen vorkommen.

• Schritt 3: Suche die größte deiner markierten Zahlen.

• Schritt 4: Die Zahl, die du jetzt gefunden hast, ist der größte gemeinsame Teiler.

Größter gemeinsamer Teiler von 18 und 48 ist also 6. 

ggT mit Primfaktorzerlegung

Mit der Primfaktorzerlegung  hast du eine zweite Möglichkeit, mit der du einen größten gemeinsamen Teiler berechnen kannst. In unserem Beispiel musst du für 36 und 66 den ggT berechnen. 

• 1. Primfaktorzerlegung berechnen:
  

• 2. gemeinsame Primfaktoren finden: Markiere alle Primfaktoren, die gleichzeitig in beiden Primfaktorenzerlegungen vorkommen. Hier ist das einmal die 2 und einmal die 3.

• 3. ggT berechnen: Die markierten gemeinsamen Primfaktoren und musst du jetzt miteinander multiplizieren, um den ggT zu berechnen.

Mit der Primfaktorzerlegung ist ein größter gemeinsamer Teiler kein Problem für dich. Du siehst, dass der ggT von 36 und 66 gleich 6 ist. 

ggT mit Euklidischem Algorithmus

Du hast noch eine dritte Möglichkeit, wie du den größten gemeinsamen Teiler berechnen kannst, und zwar den euklidischen Algorithmus. Dabei musst du die Zahlen solange dividieren, bis kein Rest mehr bleibt. Berechne jetzt den ggT für die Zahlen 12 und 27.

• Schritt 1:  Teile die größere Zahl durch die kleinere und schreib dir den Rest auf.

     Rest

• Schritt 2: Teile jetzt den Nenner aus Schritt 1, also 12, durch den Rest .

     Rest .

• Schritt 3: Du wiederholst das solange, bis du einen Rest hast. Der Nenner aus der letzten Rechnung ist der größte gemeinsame Teiler. In deinem Fall ist das .

Du kannst also durch Dividieren auch mit dem euklidischen Algorithmus den ggT berechnen.

ggT mit kgV berechnen

Du musst zum ggT in Mathe auch im Kopf haben, dass es einen Zusammenhang zwischen größter gemeinsamer Teiler und kleinstes gemeinsames Vielfaches (kgV) gibt. So kannst du für Zahl a und Zahl b auch den ggT berechnen, indem du Zahl a mal Zahl b durch das kgV teilst.

Schau dir unbedingt auch noch unser Video zum kleinsten gemeinsamen Vielfachen an!