ggT von 14 und 35

Frage: ggT von 14 und 35

Antwort: 7

Vergleich der Teilermengen

Teilermenge von 14 = {1,2,7,14}
Teilermenge von 35 = {1,5,7,35}
ggT(14,35) = 7

Berechnung über die Primfaktorzerlegung
14 = 2 · 7
35 = 5 · 7
ggT(14,35) = 71 = 7

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