Suche
Kontakt

Wie berechnet man den größten gemeinsamen Teiler (ggT)?

Mathematik > Zahlenlehre und Rechengesetze
Wie berechnet man den größten gemeinsamen Teiler (ggT)? | Mathe verstehen mit dem Studienkreis
x Der Link wurde in die Zwischenablage kopiert
Inhaltsverzeichnis:

Der größte gemeinsame Teiler (abgekürzt: ggT) ist dir schon durch das Kapitel Teiler und Vielfache bekannt. In diesem Kapitel schauen wir uns noch einmal den größten gemeinsamen Teiler an und bearbeiten dazu eine Übungsaufgabe mithilfe verschiedener Verfahren, die wir Schritt für Schritt durchgehen.

Methode

Die Grundlage für dieses Kapitel bildet sowohl das Wissen über Teiler und Vielfache, als auch Primzahlen und Primfaktorzerlegung. Die Themenseiten dazu kannst du durch klicken auf den jeweiligen Begriff erreichen.

Größter gemeinsamer Teiler

Merke

Der größte gemeinsame Teiler ist die größte Zahl, durch die beide Ausgangszahlen dividiert werden können.

Es gibt zwei Methoden, mit deren Hilfe man den größten gemeinsamen Teiler herausfinden kann. Die erste Methode ist das Bestimmen der Teilermengen der beiden Zahlen und das anschließende Vergleichen.

Teste kostenlos unser Selbst-Lernportal
  • Über 700 Lerntexte & Videos
  • Über 250.000 Übungen & Lösungen

Teilermengenverfahren

Beispiel

Bestimme den ggT von $54$ und $64$.

Im ersten Schritt schauen wir, durch welche Zahlen die Zahl $54$ teilbar ist. Dies geschieht der Reihe nach:

$2 \; \rightarrow$ ja; $3 \; \rightarrow$ ja; $4 \; \rightarrow$ nein; und so weiter. So entsteht eine Liste mit allen Zahlen, durch die die Zahl $54$ teilbar ist:

$2,\;3,\;6,\;9,\;18,\;27,\;54$

Dasselbe Verfahren verwenden wir, um zu schauen, durch welche Zahlen die zweite Zahl $64$ teilbar ist:

$2,\;4,\;8,\;16,\;32,\;64$

Jetzt vergleichen wir die beiden Listen miteinander und suchen den größten Wert, der in beiden Listen vorkommt. Dies ist der größte gemeinsame Teiler. Hier ist es die Zahl $2$.

Primfaktorverfahren

Beim Primfaktorverfahren zerlegt man die beiden Zahlen in die einzelnen Primfaktoren und vergleicht dann, welche Primfaktoren in beiden Zahlen vorhanden sind. Diese werden dann multipliziert und wir erhalten die Lösung.

Beispiel

Bestimme den ggT von $60$ und $70$.

Im ersten Schritt zerlegen wir die Zahl $60$ in ihre Primfaktoren. Diese werden der Größe nach sortiert:

$2 \cdot 2\cdot 3\cdot 5$

Die Primfaktoren der zweiten Zahl errechnen wir im nächsten Schritt:

$2\cdot 5\cdot 7$

Im nächsten Schritt vergleichen wir die beiden Primzahlenlisten und stellen fest, dass in beiden Listen einmal die Zahl $2$ und einmal die Zahl $5$ vorkommt. Die Multiplikation der beiden Zahlen, also $2\cdot5$, ergibt $10$. Somit ist der größte gemeinsame Teiler die Zahl $10$.

Wenn Faktoren in beiden Primfaktorzerlegungen mehrfach auftreten werden diese auch mehrfach in der Rechnung multipliziert.

Mit den Übungsaufgaben kannst du überprüfen, ob du alles richtig verstanden hast. Viel Erfolg dabei!

Teste dein Wissen!
Übungsaufgaben

Teste dein Wissen!

Bilde den größten gemeinsamen Teiler der Zahlen 60 und 100.

Teste dein Wissen!

Bilde den größten gemeinsamen Teiler von 12 und 8.

Diese und weitere PDF-Übungsaufgaben findest du in unserem Selbst-Lernportal. Registriere dich jetzt gratis und lerne sofort weiter!
Teste dein Wissen!

Der ggT von 20 und 24...

Diese und weitere PDF-Übungsaufgaben findest du in unserem Selbst-Lernportal. Registriere dich jetzt gratis und lerne sofort weiter!
Teste dein Wissen!

Der ggT von 60 und 45...

Aufgabenblätter & Lösungen
Mit wenigen Klicks die passenden Aufgaben und Lösungen zum Üben und Selbst-Lernen finden.

Du möchtest mehr Aufgaben?
Teste kostenlos unser Lernportal mit vielen Übungen & Lösungen.

Jetzt gratis anmelden & testen

Du brauchst mehr Hilfe?
Wir unterstützen Dich!

Online-Lernen

Wissen vertiefen?

Online-Lernportal

Wir unterstützen Dich mit:

  • Lernvideos
  • Über 250.000Übungsaufgaben - auch als PDF inkl. Lösungen
  • Hausaufgaben Live-Chat
Online-Nachhilfe

Online-Nachhilfe

Einzelnachhilfe

Du benötigst individuelle Hilfe?

Dann teste unsere Online-Einzelnachhilfe gerne in einer gratis Probestunde. Mehr Infos zur Online-Nachhilfe

Nachhilfe vor Ort

Nachhilfe vor Ort

Kleine Lerngruppen

Wenn Du gerne mit anderen vor Ort lernst, dann ist unsere Nachhilfe auch in Deiner Nähe.

Teste uns gerne in 2 gratis Probestunden.

Unsere Kunden über den Studienkreis
Feedback von Eltern & Schüler:innen

Bewertung bundesweit
15.03.2025 , von Bernd N.
Das Kind lernt mit Freude. Die Lehrer sind allesamt sehr nett und reagieren auf Proben in der Schule schnell und flexibel. Meine Tochter lernt daher gerne in der Nachhilfe.
13.03.2025 , von Heike F.
Wir sind in Rheinbach super beraten worden und mein Sohn hat einen unfassbar vielseitigen und professionellen Nachhilfelehrer. Vielen Dank für alles!!!!
13.03.2025 , von Edith O.
Sehr flexibel, gehen auf die Kinder super ein. Immer wieder gerne.

Noch Fragen?
Wir sind durchgehend für dich erreichbar

Online Lern-Bibliothek kostenlos testen!

Jetzt registrieren und direkt kostenlos weiterlernen!

Dein Gratis-Lernpaket:

  • Lern-Bibliothek: 1 Tag Gratis-Zugang
  • Hausaufgaben-Soforthilfe: 15 Gratis-Minuten
  • Nachhilfe-Probestunden gratis
1 Kontaktdaten angeben
2 Fertig
Deine Daten werden von uns nur zur Bearbeitung deiner Anfrage gespeichert und verarbeitet. Weitere Informationen findest du hier: www.studienkreis.de/datenschutz/
7961