Direkt zum Inhalt

Pfadnavigation

  1. Startseite
  2. Mathematik
  3. 3 Zahlen und Rechnen
  4. 3.1 Natürliche Zahlen
  5. 3.1.3 Vielfache und Teiler
  6. Größter gemeinsamer Teiler

Größter gemeinsamer Teiler

Ist eine Zahl g sowohl Teiler einer Zahl a als auch Teiler einer Zahl b, so heißt g gemeinsamer Teiler von a und b.
Der größte gemeinsame Teiler wird mit ggT bezeichnet.
Der Begriff „größter gemeinsamer Teiler“ kann auch auf mehr als zwei Zahlen erweitert werden.
Man erhält den ggT, indem man die höchsten Potenzen aller Primfaktoren multipliziert, die in allen Zerlegungen gemeinsam vorkommen.

Schule wird easy mit KI-Tutor Kim und Duden Learnattack

  • Kim hat in Deutsch, Mathe, Englisch und 6 weiteren Schulfächern immer eine von Lehrkräften geprüfte Erklärung, Video oder Übung parat.
  • 24/7 auf Learnattack.de und WhatsApp mit Bildupload und Sprachnachrichten verfügbar. Ideal, um bei den Hausaufgaben und beim Lernen von Fremdsprachen zu unterstützen.
  • Viel günstiger als andere Nachhilfe und schützt deine Daten.
Jetzt 30 Tage risikofrei testen
Your browser does not support the video tag.

Ist eine Zahl g sowohl Teiler einer Zahl a als auch Teiler einer Zahl b, so heißt g gemeinsamer Teiler von a und b.
Der größte gemeinsame Teiler wird mit ggT bezeichnet.

Der Begriff „größter gemeinsamer Teiler“ kann auch auf mehr als zwei Zahlen erweitert werden.
Um den ggT mehrerer Zahlen zu berechnen, betrachtet man die Primfaktorzerlegung aller beteiligter Zahlen.

Man erhält den ggT, indem man die höchsten Potenzen aller Primfaktoren multipliziert, die in allen Zerlegungen gemeinsam vorkommen.

Gegeben seien die Zahlen 12; 60; 150; 210. Man bestimme den ggT.

Die Primfaktorzerlegungen lauten:
  12 = 2 2 ⋅ 3 60 = 2 2 ⋅ 3 ⋅ 5 150 = 2 ⋅ 3 ⋅ 5 2 210 = 2 ⋅ 3 ⋅ 5 ⋅ 7 g g T : 2 ⋅ 3 = 6

 

Lernhelfer (Duden Learnattack GmbH): "Größter gemeinsamer Teiler." In: Lernhelfer (Duden Learnattack GmbH). URL: http://www.lernhelfer.de/index.php/schuelerlexikon/mathematik/artikel/groesster-gemeinsamer-teiler (Abgerufen: 30. June 2025, 08:08 UTC)

Suche nach passenden Schlagwörtern

  • interaktiv
  • Primfaktor
  • Mathcad
  • Rechenbeispiel
  • Teiler
  • Berechnungsbeispiel
  • ggT
Jetzt durchstarten

Lernblockade und Hausaufgabenstress?

Entspannt durch die Schule mit KI-Tutor Kim und Duden Learnattack.

  • Kim hat in Deutsch, Mathe, Englisch und 6 weiteren Schulfächern immer eine von Lehrkräften geprüfte Erklärung, Video oder Übung parat.
  • 24/7 auf Learnattack.de und WhatsApp mit Bildupload und Sprachnachrichten verfügbar. Ideal, um bei den Hausaufgaben und beim Lernen von Fremdsprachen zu unterstützen.
  • Viel günstiger als andere Nachhilfe und schützt deine Daten.

Verwandte Artikel

Muhammad ibn Musa Al-Chwarizmi

MUHAMMAD IBN MUSA AL-CHWARIZMI, persisch-arabischer Mathematiker
* um 780 Bagdad (heute in Irak)
† um 850

MUHAMMAD IBN MUSA AL-CHWARIZMI (auch AL-KHWARIZMI) war ein persisch-arabischer Mathematiker, der etwa von 780 bis 850 lebte und insbesondere am Hof des Kalifen AL-MANSUR in Bagdad wirkte.
AL-CHWARIZMI führte die indische Ziffernschreibweise und damit das dekadische Positionssystem in den arabischen Kulturkreis ein und beschrieb diese in einem Lehrbuch, das 820 erschien. In diesem Buch findet man vor allem die Gesamtheit der Regeln (Handlungsvorschriften) zum formalen Lösen von Gleichungen – und aus dem Namen des Autors wurde für Handlungsvorschriften der Begriff „Algorithmus“ abgeleitet.

Restklassen

Bei vielen zahlentheoretischen Überlegungen spielen Teilbarkeitsbeziehungen eine Rolle.
So kann man z. B. die Reste untersuchen, die natürliche Zahlen bei der Division durch eine Zahl b lassen.
So können bei der Division durch 5 die Reste 0, 1, 2, 3 und 4 auftreten.
Die Teilmengen K 0 , K 1 , K 2 , K 3 und K 4 der natürlichen Zahlen, die bei der Division durch 5 entstehen, heißen Restklassen modulo 5.

Weitere Teilbarkeitsregeln

Eine Zahl ist durch 11 teilbar, wenn ihre Querdifferenz durch 11 teilbar ist.
Eine Zahl ist durch 7 teilbar, wenn die Zahl, die aus ihr nach einem bestimmten Algorithmus ermittelt wird, durch 7 teilbar ist.

Kleinstes gemeinsames Vielfaches

Ist eine Zahl v sowohl Vielfaches einer Zahl a als auch Vielfaches einer Zahl b, so heißt v gemeinsames Vielfaches von a und b.

Das kleinste gemeinsame Vielfache wird mit kgV bezeichnet.

Der Begriff „kleinstes gemeinsames Vielfaches“ kann auch auf mehr als zwei Zahlen erweitert werden.

Man erhält das kgV aus den Primfaktorzerlegungen der Zahlen, indem man alle vorkommenden Primfaktoren in ihrer höchsten Potenz multipliziert.

Wissenstest - Rechnen mit Zahlen

Hier kannst du dich selbst testen. So kannst du dich gezielt auf Prüfungen und Klausuren vorbereiten oder deine Lernerfolge kontrollieren.

Multiple-Choice-Test zum Thema "Mathematik - Rechnen mit Zahlen".

Viel Spaß beim Beantworten der Fragen!

WISSENSTEST

Ein Angebot von

Footer

  • Impressum
  • Sicherheit & Datenschutz
  • AGB
© Duden Learnattack GmbH, 2025