ggT von 64 und 125

Frage: ggT von 64 und 125

Antwort: 1

Berechnung über die Primfaktorzerlegung
64 = 2 ·2 · 2 ·2 ·2 · 2 = 2⁶
125 = 5 · 5 · 5 = 5³
ggT(64,125) = 1

Berechnung mit euklidischem Algorithmus
125 : 64 = 1 Rest 61
64 : 61 = 1 Rest 3
61 : 3 = 20 Rest 1
3 : 1 = 3 Rest 0
ggT(64,125) = 1