ggT von 240 und 336

Frage: ggT von 240 und 336

Antwort: 48

Berechnung über die Primfaktorzerlegung
240 = 2 · 2 · 2 · 2 · 3 · 5 = 2⁴ · 3 · 5
336 = 2 · 2 · 2 · 2 · 3 · 7 = 2⁴ · 3 · 7
ggT(240,336) = 2⁴ · 3 = 48

Berechnung mit euklidischem Algorithmus
336 : 240 = 1 Rest 96
240 : 96 = 2 Rest 48
96 : 48 = 2 Rest 0
ggT(240,336) = 48