ggT von 14 und 42

Frage: ggT von 14 und 42

Antwort: 14

Vergleich der Teilermengen

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

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

Euklidischer Algorithmus
42 : 14 = 3 Rest 0
ggT(14,42) = 14