ggT von 35 und 84

Frage: ggT von 35 und 84

Antwort: 7

Vergleich der Teilermengen

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

Berechnung über die Primfaktorzerlegung
35 = 5 · 7
84 = 2 · 2 · 3 · 7 = 2² · 3 · 7
ggT(35,84) = 7

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