ggT von 7 und 12

Frage: ggT von 7 und 12

Antwort: 1

Vergleich der Teilermengen

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

Berechnung über die Primfaktorzerlegung
7 = 7
12 = 2 · 2 · 3 = 2² · 3
ggT(7,12) = 1

Euklidischer Algorithmus
21 : 7 = 1 Rest 5
7 : 5 = 1 Rest 2
5 : 2 = 2 Rest 1
2 : 1 = 2 Rest 0
ggT(7,12) = 1