ggT von 7 und 10

Frage: ggT von 7 und 10

Antwort: 1

Vergleich der Teilermengen

Teilermenge von 7 = {1,7}
Teilermenge von 10 = {1,2,5,10}
ggT(7,10) = 1

Berechnung über die Primfaktorzerlegung
7 = 7
10 = 2 · 5
ggT(7,10) = 1

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