ggT von 52 und 85

Frage: ggT von 52 und 85

Antwort: 1

Vergleich der Teilermengen

Teilermenge von 52 = {1,2,4,13,26,52}
Teilermenge von 85 = {1,5,17,85}
ggT(52,85) = 1

Berechnung über die Primfaktorzerlegung
52 = 2 · 2 · 13
85 = 5 · 17
ggT(52,85) = 1

Euklidischer Algorithmus
85 : 52 = 1 Rest 33
52 : 33 = 1 Rest 19
33 : 19 = 1 Rest 14
19 : 14 = 1 Rest 5
14 : 5 = 2 Rest 4
5 : 4 = 1 Rest 1
4: 1 = 4 Rest 0
ggT(52,85) = 1