ggT von 28 und 42

Frage: ggT von 28 und 42

Antwort: 14

Vergleich der Teilermengen

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

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

Euklidischer Algorithmus
42 : 28 = 1 Rest 14
28 : 14 = 2 Rest 0
ggT(28,42) = 14