ggT von 56 und 196

Frage: ggT von 56 und 196

Antwort: 28

Berechnung über die Primfaktorzerlegung
56 = 2 · 2 · 2 · 7 = 2³ · 7
196 = 2 · 2 · 7 · 7 = 2² · 7²
ggT(56,196) = 2² · 7 = 28

Berechnung mit euklidischem Algorithmus
196 : 56 = 3 Rest 28
56 : 28 = 2 Rest 0
ggT(56,196) = 28