ggT von 216 und 270

Frage: ggT von 216 und 270

Antwort: 54

Berechnung über die Primfaktorzerlegung
216 = 2 · 2 · 2 · 3 · 3 · 3 = 2³ · 3³
270 = 2 · 3 · 3 · 3 · 5 = 2 · 3³ · 5
ggT(216,270) = 2 · 3³ = 54

Berechnung mit euklidischem Algorithmus
270 : 216 = 1 Rest 54
216 : 54 = 4 Rest 0
ggT(216,270) = 54