ggT von 17 und 21

Frage: ggT von 17 und 21

Antwort: 1

Vergleich der Teilermengen

Teilermenge von 17 = {1,17}
Teilermenge von 21 = {1,3,7,21}
ggT(17,21) = 1

Berechnung über die Primfaktorzerlegung
17 = 17
21 = 3 · 7
ggT(17,21) = 1

Euklidischer Algorithmus
21 : 17 = 1 Rest 4
17 : 4 = 4 Rest 1
4 : 1 = 4 Rest 0
ggT(17,21) = 1