ggT von 21 und 28

Frage: ggT von 21 und 28

Antwort: 7

Vergleich der Teilermengen

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

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

Euklidischer Algorithmus
28 : 21 = 1 Rest 7
21 : 7 = 3 Rest 0
ggT(21,28) = 7