ggT von 28 und 83

Frage: ggT von 28 und 83

Antwort: 1

Vergleich der Teilermengen

Teilermenge von 28 = {1,2,4,7,14,28}
Teilermenge von 83 = {1,83}
ggT(28,83) = 1

Berechnung über die Primfaktorzerlegung
28 = 2 · 2 · 7 = 2² · 7
83 = 83
ggT(28,83) = 1

Euklidischer Algorithmus
83 : 28 = 2 Rest 27
28 : 27 = 1 Rest 1
27 : 1 = 27 Rest 0
ggT(28,83) = 1