ggT von 144 und 256

Frage: ggT von 144 und 256

Antwort: 16

Berechnung über die Primfaktorzerlegung
144 = 2 · 2 · 2 · 2 · 3· 3 = 2⁴ · 3²
256 = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 = 2⁸
ggT(144,256) = 2⁴ = 16

Berechnung mit euklidischem Algorithmus
256 : 144 = 1 Rest 112
144 : 112 = 1 Rest 32
112 : 32 = 3 Rest 16
32 : 16 = 2 Rest 0
ggT(144,256) = 16