ggT von 96 und 132

Frage: ggT von 96 und 132

Antwort: 12

Berechnung über die Primfaktorzerlegung
96 = 2 · 2 · 2 · 2 · 2 · 3 = 2⁵ · 3
132 = 2 · 2 · 3 · 11 = 2² · 3 · 11
ggT(96,132) = 2² · 3 = 12

Berechnung mit euklidischem Algorithmus
132 : 96 = 1 Rest 36
96 : 36 = 2 Rest 24
36 : 24 = 1 Rest 12
24 : 12 = 2 Rest 0
ggT(96,132) = 12