ggT von 56 und 135

Frage: ggT von 56 und 135

Antwort: 1

Berechnung über die Primfaktorzerlegung
56 = 2 · 2 · 2 · 7 = 2³ · 7
135 = 3 · 3 · 3 · 5 = 3³ · 5
ggT(56,135) = 1

Berechnung mit euklidischem Algorithmus
135 : 56 = 2 Rest 23
56 : 23 = 2 Rest 10
23 : 10 = 2 Rest 3
10 : 3 = 3 Rest 1
3 : 1 = 3 Rest 0
ggT(56,135) = 1