Mathematik > Zahlenlehre und Rechengesetze

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

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

Methode

Hier klicken zum Ausklappen

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

Merke

Hier klicken zum Ausklappen

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
  • Sofort-Hilfe: Lehrer online fragen
  • Gratis Nachhilfe-Probestunde

Teilermengenverfahren

Beispiel

Beispiel

Hier klicken zum Ausklappen

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

Beispiel

Hier klicken zum Ausklappen

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!

Übungsaufgaben

Teste dein Wissen!

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 brauchst Hilfe?

Hol dir Hilfe beim Studienkreis und frag einen Lehrer!

Lehrer sofort fragen

Du benötigst Hilfe bei einer Aufgabe? Nutze die Mathematik-Hausaufgabenhilfe und bespreche deine Aufgabe sofort ohne Termin per Online-Chat mit einem Mathematik-Lehrer.

  • Sofort, ohne Termin
  • Online-Chat 14 – 21 Uhr
  • Erfahrene Mathematik-Lehrer
Jetzt Lehrer kostenlos fragen
Lehrer zum Wunschtermin online fragen

Du benötigst häufiger Hilfe in Mathematik? Dann vereinbare einen Termin bei einem Lehrer unserer Mathematik Online-Nachhilfe und verbessere deine Mathematik-Kenntnisse.

  • Zum Wunschtermin
  • Online-Einzelgespräch
  • Geprüfte Nachhilfelehrer
Gratis Probestunde vereinbaren
Lehrer zum Wunschtermin in deiner Nähe fragen

Du möchtest lieber einen Lehrer der Mathematik-Nachhilfe aus deiner Stadt im persönlichen und direkten Gespräch fragen? Dann vereinbare einen Termin in einer Nachhilfeschule in deiner Nähe.

  • Zum Wunschtermin
  • In deiner Stadt
  • Geprüfte Nachhilfelehrer

Gratis Probestunde vereinbaren

Selbst-Lernportal
Wissen vertiefen und selber üben

Du möchtest mehr Aufgaben? Zugriff auf alle Aufgaben erhältst du im Studienkreis Lernportal.

  • Über 250.000 Übungsaufgaben
  • 700 Lernvideos
  • Original-Abi-Klausuren
Jetzt kostenlos entdecken
Bewertungen

Unsere Kunden über den Studienkreis

Melanie F., vom 2019-11-26
Sichtbare Erfolge in kurzen Zeit.
Sebastian G. S., vom 2019-11-21
Sehr netter Kontaktaufnahme. Professionelle Erklärung der Abläufe und kompetente Lehrer, die die Lerndefizite des Schülers sofort erkennen und der Lernstoff weitergeben können. Die Noten haben sich innerhalb 4 Wochen verbessert. Wir können sie nur weiter empfehlen
anonymisiert, vom 2019-11-17
Bin zufrieden.
Noch Fragen?

Wir sind durchgehend für dich erreichbar

0800 111 12 20
(kostenlos und jederzeit)
N-tv Gütesiegel
TÜV-Gütesiegel
Die Welt Service-Champions
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
Deine Daten werden von uns nur zur Bearbeitung deiner Anfrage gespeichert und verarbeitet. Weitere Informationen findest du hier: www.studienkreis.de/datenschutz/

Schon registriert? Hier einloggen

Deine Daten werden von uns nur zur Bearbeitung deiner Anfrage gespeichert und verarbeitet. Weitere Informationen findest du hier: www.studienkreis.de/datenschutz/
Online-Nachhilfe im Gratis-Paket kostenlos testen

Jetzt registrieren und kostenlose Probestunde anfordern.

Dein Gratis-Lernpaket:

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

Wir benötigen deine Telefonnummer zur Absprache von möglichen Unterrichtsterminen und um deinen konkreten Nachhilfebedarf zu ermitteln. Deine Daten werden nicht an Dritte weitergegeben.

Hier ein paar Beispiele für Fragen, die wir dir telefonisch stellen könnten:

  • "Bei welchem Thema gibt es besondere Schwierigkeiten?
  • "Wann hättest du generell Zeit für den Unterricht?"

Schon registriert? Hier einloggen

Deine Daten werden von uns nur zur Bearbeitung deiner Anfrage gespeichert und verarbeitet. Weitere Informationen findest du hier: www.studienkreis.de/datenschutz/
Hausaufgaben-Soforthilfe im Gratis-Paket kostenlos testen!

Jetzt registrieren und Lehrer sofort kostenlos im Chat fragen.

Dein Gratis-Lernpaket:

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

Schon registriert? Hier einloggen

Deine Daten werden von uns nur zur Bearbeitung deiner Anfrage gespeichert und verarbeitet. Weitere Informationen findest du hier: www.studienkreis.de/datenschutz/
Diese Website verwendet Cookies für Analysen, personalisierte Inhalte und interessenbezogene Anzeigen. Indem Sie diese Website weiter nutzen, erklären Sie sich mit dieser Verwendung einverstanden. Weitere Informationen
7961