ggT von 34 und 51

Frage: ggT von 34 und 51

Antwort: 17

Vergleich der Teilermengen

Teilermenge von 34 = {1,2,17,34}
Teilermenge von 51 = {1,3,17,51}
ggT(34,51) = 17

Berechnung über die Primfaktorzerlegung
34 = 2 · 17
51 = 3 · 17
ggT(34,51) = 17

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