ggT von 7 und 8

Frage: ggT von 7 und 8

Antwort: 1

Vergleich der Teilermengen

Teilermenge von 7 = {1,7}
Teilermenge von 8 = {1,2,4,8}
ggT(7,8) = 1

Berechnung über die Primfaktorzerlegung
7 = 7
8 = 2 · 2 · 2 = 2³
ggT(7,8) = 1

Euklidischer Algorithmus
8 : 7 = 1 Rest 1
7 : 1 = 7 Rest 0
ggT(7,8) = 1