Suche
Kontakt
>
Mathematik > Zahlenlehre und Rechengesetze

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

Wie berechnet man den größten gemeinsamen Teiler (ggT)? | Mathe verstehen mit dem Studienkreis
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
  • Sofort-Hilfe: Lehrer online fragen
  • Gratis Nachhilfe-Probestunde

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!

Ü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!

Hausaufgaben-Soforthilfe

Selbst-Lernportal Online

Zugriff auf alle Aufgaben erhältst du in unserem Selbst-Lernportal. Bei Fragen helfen dir unsere Lehrer der online Hausaufgabenhilfe - sofort ohne Termin!

  • Online-Chat 14-20 Uhr
  • 700 Lerntexte & Videos
  • Über 250.000 Übungsaufgaben

Jetzt kostenlos entdecken

Online Einzelnachhilfe

Einzelnachhilfe Online

Du benötigst Hilfe in Mathematik? Dann vereinbare einen Termin bei einem Lehrer unserer Mathematik-Nachhilfe Online. Lehrer zum Wunschtermin online fragen!

Gratis Probestunde

Nachhilfe in deiner Stadt

Nachhilfe in deiner Nähe

Du möchtest Hilfe von einem Lehrer der Mathematik-Nachhilfe aus deiner Stadt erhalten? Dann vereinbare einen Termin in einer Nachhilfeschule in deiner Nähe.

Gratis Probestunde

Bewertungen

Unsere Kunden über den Studienkreis

11.06.2024 , von Nadine D.
Unsere Tochter hat ihre Note innerhalb eines halben Jahres um zwei Noten verbessert. Nun können wir flexibel ein weiteres Fach dazu wählen. Das Ergebnis passt und die Flexibilität sorgt dafür, dass der Vertrag über zwei Jahre optimal genutzt werden kann. Absolute Weiterempfehlung!
11.06.2024 , von Laura O.
Die Nachhilfe ist sehr gut. Es sind schon Verbesserungen zu sehen. Insgesamt finde ich die Nachhilfestunden etwas zu teuer.
10.06.2024 , von Dajana M.
Die Noten haben sich gut verbessert. Es wird individuell aufs Kind und dessen Schwerpunkte eingegangen. Sehr freundliche Nachhilfelehrer die ihren Job ernst nehmen. Sehr empfehlenswert.
Noch Fragen?

Wir sind durchgehend für dich erreichbar

0800 111 12 20
(kostenlos und jederzeit)
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/
Gutschein für 2 gratis Probestunden & unverbindliche Beratung
  • Unverbindlich und kostenlos in 2 Probestunden testen
  • Sichere Notenverbesserung durch top Lehrkräfte
  • Innovativstes Lernpaket: App, Hausaufgaben Live-Chat uvm.
1 Standort wählen
2 Kontaktdaten angeben
3 Fertig

Bitte wählen Sie einen Studienkreis in Ihrer Nähe aus.

Bitte geben Sie hier Ihre Kontaktdaten ein.

Die Studienkreisleitung Ihres Standorts wird sich mit Ihnen in Verbindung setzen um einen Beratungstermin zu vereinbaren falls Sie dies noch nicht online getan haben.

Ihre Daten werden von uns nur zur Bearbeitung Ihrer Anfrage gespeichert und verarbeitet. Weitere Informationen finden Sie hier: www.studienkreis.de/datenschutz/

Vielen Dank für Ihr Interesse!

Wir haben Ihnen eine E-Mail geschickt. Der von Ihnen ausgewählte Studienkreis wird sich schnellstmöglich mit Ihnen in Verbindung setzen und Sie beraten.

*2x 45 Min. als Doppelstunde in einer kleinen, fachbezogenen Lerngruppe von drei bis max. fünf Schülern. Nur ein Gutschein pro Kunde. Gilt nur für Neukunden und nur in teilnehmenden Niederlassungen.
Nachhilfe mit Geld-zurück Garantie: Wenn Sie mit der Leistung Ihres Studienkreises nicht zufrieden sind, teilen Sie uns dies einfach bis zum Ende des ersten Monats mit. Dann endet Ihr Vertrag und Sie bekommen Ihr Geld ganz unbürokratisch zurück. Die Garantie gilt für alle Nachhilfe-Laufzeitverträge mit maximal acht Unterrichtseinheiten im ersten Monat – egal ob Unterricht in der kleinen Lerngruppe, Einzelunterricht oder Nachhilfe zur Prüfungsvorbereitung. Sie gilt nur in teilnehmenden Standorten und nicht für stundenweise gebuchte Nachhilfe (Kontingentvertrag).
7961