ggT von 6 und 16

Frage: ggT von 6 und 16

Antwort: 2

Vergleich der Teilermengen

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

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

Euklidischer Algorithmus
16 : 6 = 2 Rest 4
6 : 4 = 1 Rest 2
4 : 2 = 2 Rest 0
ggT(6,16) = 2