Aus dem Alltag
Beim Kürzen eines Bruchs liefert der ggT den größten Faktor, durch den Zähler und Nenner gemeinsam teilbar sind.
So benutzt du diesen Rechner
- Trage Erste ganze Zahl, Zweite ganze Zahl ein.
- Klicke auf Berechnen, um das Ergebnis und seine Aufschlüsselung zu sehen.
- Merke dir eine Variante, ändere eine Angabe und vergleiche die Ergebnisse.
Verwende passende Einheiten und prüfe die Annahmen unten, bevor du das Ergebnis anwendest.
Rechenweg und Formel
Der Euklidische Algorithmus ersetzt ein Zahlenpaar wiederholt durch Divisor und Rest, bis der Rest null ist. Vorzeichen beeinflussen den positiven ggT nicht.
ggT(a,b)=ggT(b,a mod b), bis der Rest null ist.Ein Rechenbeispiel
Der ggT von 24 und 36 ist 12.
Annahmen und hilfreiche Hinweise
Das Ergebnis hängt von deinen Angaben und dem beschriebenen Rechenweg ab. Angezeigte Zahlen können gerundet sein; berechnet wird mit ungerundeten Werten. Prüfe, ob dieses Modell zu deiner Situation passt.
Häufige Fragen
Darf ein Wert negativ sein?
Ja. Der ggT wird aus den Beträgen bestimmt.
Warum sind nicht beide Werte null zulässig?
Für (0,0) wäre kein eindeutiger größter gemeinsamer Teiler definiert.