ggT von 3 und 6

Frage: ggT von 3 und 6

Antwort: 3

Vergleich der Teilermengen

Teilermenge von 3 = {1,3}
Teilermenge von 6 = {1,2,3,6}
ggT(3,6) = 3

Berechnung über die Primfaktorzerlegung
3 = 3
6 = 2 · 3
ggT(3,6) = 3

Euklidischer Algorithmus
6 : 3 = 2 Rest 0
ggT(3,6) = 3