ggT von 11 und 17

Frage: ggT von 11 und 17

Antwort: 1

Vergleich der Teilermengen

Teilermenge von 11 = {1,11}
Teilermenge von 17 = {1,17}
ggT(11,17) = 1

Berechnung über die Primfaktorzerlegung
11 = 11
17 = 17
ggT(11,17) = 1

Euklidischer Algorithmus
17 : 11 = 1 Rest 6
11 : 6 = 1 Rest 5
6 : 5 = 1 Rest 1
5 : 1 = 5 Rest 0
ggT(11,17) = 1