ggT von 56 und 84

Frage: ggT von 56 und 84

Antwort: 28

Vergleich der Teilermengen

Teilermenge von 56 = {1,2,4,7,8,14,28,56}
Teilermenge von 84 = {1,2,3,4,6,7,12,14,21,28,42,84}
ggT(56,84) = 28

Berechnung über die Primfaktorzerlegung
56 = 2 · 2 · 2 · 7 = 2³ · 7
84 = 2 · 2 · 3 · 7 = 2² · 3 · 7
ggT(56,84) = 2² · 7 = 28

Euklidischer Algorithmus
84 : 56 = 1 Rest 28
56 : 28 = 2 Rest 0
ggT(56,84) = 28