ggT von 9 und 10

Frage: ggT von 9 und 10

Antwort: 1

Vergleich der Teilermengen

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

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

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