Online-Rechner

Online-Rechner

ggT berechnen – größter gemeinsamer Teiler

Bestimme den ggT zweier positiver ganzer Zahlen, vergleiche ihre gemeinsamen Teiler und kürze das Zahlenverhältnis vollständig.

Wie findest du den größten gemeinsamen Teiler zweier Zahlen?

Eingaben

Rechenweg

  1. 1. Euklidischer Algorithmus48 = 2 · 18 + 12
  2. 2. Weiter teilen18 = 1 · 12 + 6
  3. 3. Letzten Rest ablesen12 = 2 · 6 + 0, also ggT = 6

Größter gemeinsamer Teiler

$$ G = \operatorname{ggT}(a,b) $$

6

Der größte gemeinsame Teiler von 48 und 18 ist 6.

Teilst du beide Zahlen durch ihren ggT, bleiben teilerfremde Zahlen zurück und das Verhältnis ist vollständig gekürzt.

Kurz erklärt

Der größte gemeinsame Teiler, kurz ggT, ist die größte Zahl, durch die sich beide eingegebenen positiven ganzen Zahlen ohne Rest teilen lassen. Der Rechner bestimmt den ggT, markiert die gemeinsamen Teiler in einem Zahlenraster und teilt anschließend beide Zahlen durch den ggT. So erhältst du ihr vollständig gekürztes Verhältnis.

Passend dazu

Zum Nachlesen