ggT von 9 und 16

Frage: ggT von 9 und 16

Antwort: 1

Vergleich der Teilermengen

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

Berechnung über die Primfaktorzerlegung
9 = 3 · 3 = 3²
16 = 2 · 2 · 2 · 2 = 2⁴
ggT(9,16) = 1

Euklidischer Algorithmus
16 : 9 = 1 Rest 7
9 : 7 = 1 Rest 2
7 : 2 = 3 Rest 1
2 : 1 = 2 Rest 0
ggT(9,16) = 1