Größter gemeinsamer Teiler

Der ggT zweier Zahlen ist die größte Zahl, die beide ohne Rest teilt. Du brauchst ihn zum Kürzen von Brüchen. Es gibt drei Wege, hier für 24 und 36:

1. Teiler vergleichen: Gemeinsame Teiler sind 1, 2, 3, 4, 6 und 12. Der größte ist 12, also ggT(24, 36) = 12.
2. Primfaktoren: Es ist 24 = 2³ · 3 und 36 = 2² · 3². Nimm jeden gemeinsamen Primfaktor mit der kleineren Hochzahl: 2² · 3 = 12.
3. Euklidischer Algorithmus: Teile die größere durch die kleinere Zahl, dann die kleinere durch den Rest, und so weiter. Der letzte Rest vor der Null ist der ggT.