ggT von 30 und 42

Frage: ggT von 30 und 42

Antwort: 6

Vergleich der Teilermengen

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

Berechnung über die Primfaktorzerlegung
30 = 2 · 3 · 5
42 = 2 · 3 · 7
ggT(30,42) = 2 · 3 = 6

Euklidischer Algorithmus
42 : 30 = 1 Rest 12
30 : 12 = 2 Rest 6
12 :6 = 2 Rest 0
ggT(30,42) = 6