ggT von 3 und 10

Frage: ggT von 3 und 10

Antwort: 1

Vergleich der Teilermengen

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

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

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