ggT von 52 und 128

Frage: ggT von 52 und 128

Antwort: 4

Berechnung über die Primfaktorzerlegung
52 = 2 · 2 · 13 = 2² · 13
128= 2 · 2 · 2 · 2 · 2 · 2 · 2 = 2⁷
ggT(52,128) = 2² = 4

Berechnung mit euklidischem Algorithmus
128 : 52 = 2 Rest 24
52 : 24 = 2 Rest 4
24: 4 = 6 Rest 0
ggT(52,128) = 4