ggT von 34 und 85

Frage: ggT von 34 und 85

Antwort: 17

Vergleich der Teilermengen

Teilermenge von 34 = {1,2,17,34}
Teilermenge von 85 = {1,5,17,85}
ggT(34,85) = 17

Berechnung über die Primfaktorzerlegung
34 = 2 · 17
85 = 5 · 17
ggT(34,85) = 17

Euklidischer Algorithmus
85 : 34 = 2 Rest 17
34 : 17 = 2 Rest 0
ggT(34,85) = 17