ggT von 5 und 20

Frage: ggT von 5 und 20

Antwort: 5

Vergleich der Teilermengen

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

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

Euklidischer Algorithmus
20 : 5 = 4 Rest 0
ggT(5,20) = 5