ggT von 128 und 512

Frage: ggT von 128 und 512

Antwort: 128

Berechnung über die Primfaktorzerlegung
128 = 2 · 2 · 2 · 2 · 2 · 2 · 2 = 2⁷
512 = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 = 2⁹
ggT(128,512) = 2⁷ = 128

Berechnung mit euklidischem Algorithmus
512 : 128 = 4 Rest 0
ggT(128,512) = 128