ggT von 76 und 255

Frage: ggT von 76 und 255

Antwort: 1

Berechnung über die Primfaktorzerlegung
76 = 2 · 2 · 19 = 2² · 19
255 = 3 · 5 · 17
ggT(76,255) = 1

Berechnung mit euklidischem Algorithmus
255 : 76 = 3 Rest 27
76 : 27 = 2 Rest 22
27 : 22 = 1 Rest 5
22 : 5 = 4 Rest 2
5 : 2 = 2 Rest 1
2 : 1 = 2 Rest 0
ggT(76,255) = 1