Der größte gemeinsame Teiler (ggT) lässt sich unter anderem verwenden, um Brüche zu kürzen. Hat man den ggT von Zähler und Nenner eines Bruches bestimmt, so kann man diesen Bruch mit dem ggT kürzen.
Beispiel:
Der Bruch \( \frac{18}{150} \) soll gekürzt werden.
ggT(18, 150) wird bestimmt mit Hilfe der Primfaktorzerlegung:
18 = 2 · 3 · 3
150 = 2 · 3 · 5 · 5
ggT = 2 · 3 = 6
Man kann den Bruch nun mit dem größten gemeinsamen Teiler 6 vollständig kürzen:
\( \frac{18 \textcolor{#00F}{: 6}}{150 \textcolor{#00F}{: 6}} = \frac{3}{25} \)