ggT berechnen

Finde den größten gemeinsamen Teiler von zwei oder mehreren nichtnegativen ganzen Zahlen. Gib die Liste ein und erhalte das exakte ganzzahlige Ergebnis.

Deine Eingaben bleiben hierPUFFINMINT

Daten einstellen

Daten einstellen

Gib 2–100 nichtnegative Ganzzahlen mit Leerzeichen oder Semikolon ein, jeweils höchstens 30 Ziffern. Exakte Ganzzahlarithmetik. GGT(0,0)=0 per Konvention; KGV mit Null ergibt Null.

Ergebnis

Gib die Daten ein und starte das Werkzeug. Das Ergebnis erscheint hier.

Deine Eingaben bleiben auf dieser Seite. Beim Neuladen oder Schließen werden sie gelöscht.

Wir zählen die meistgenutzten Werkzeuge, ohne Eingabewerte oder Dateiinhalte in die Statistik aufzunehmen. Datenschutz

So verwendest du das Werkzeug

  1. Fülle diese Felder aus: Nichtnegative ganze Zahlen, durch Leerzeichen getrennt.
  2. Wähle „Berechnen“, um das Ergebnis zu erhalten.
  3. Gib 2–100 nichtnegative Ganzzahlen mit Leerzeichen oder Semikolon ein, jeweils höchstens 30 Ziffern.
  4. Exakte Ganzzahlarithmetik.
  5. GGT(0,0)=0 per Konvention; KGV mit Null ergibt Null.
  6. Verfolge die Divisionsreste für jedes Paar.
  7. Alle Schritte anzeigen · Schritte kopieren

Methode und Grundlagen

Formel

GCD(a,b)= GCD ( b , a mod b )

Praktisches Beispiel

Mit 12, 18 und 30 Objekten dreier Arten lassen sich laut ggT höchstens sechs gleiche Gruppen ohne Rest bilden. Jede Gruppe erhält 2, 3 und 5 Objekte der jeweiligen Art.

Eingabe
  • Nichtnegative ganze Zahlen, durch Leerzeichen getrennt: 12 18 30
Ergebnis
18 = 12 + 6 , 12 = 2 × 6 , 30 = 5 × 6

Favoriten