ggT von 14 und 21

Frage: ggT von 14 und 21

Antwort: 7

Vergleich der Teilermengen

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

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

Euklidischer Algorithmus
21 : 14 = 1 Rest 7
14 : 7 = 2 Rest 0
ggT(14,21) = 7