ggT von 72 und 168

Frage: ggT von 72 und 168

Antwort: 24

Berechnung über die Primfaktorzerlegung
72 = 2 · 2 · 2 · 3 · 3 = 2³ · 3²
168 = 2 · 2 · 2 · 3 · 7 = 2³ · 3 · 7
ggT(72,168) = 2³ · 3 = 24

Berechnung mit euklidischem Algorithmus
168 : 72 = 2 Rest 24
72 : 24 = 3 Rest 0
ggT(72,168) = 24