ggT von 5 und 10

Frage: ggT von 5 und 10

Antwort: 5

Vergleich der Teilermengen

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

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

Euklidischer Algorithmus
10 : 5 = 2 Rest 0
ggT(5,10) = 5