ggT von 20 und 50

Frage: ggT von 20 und 50

Antwort: 10

Vergleich der Teilermengen

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

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

Euklidischer Algorithmus
30 : 20 = 1 Rest 10
20 : 10 = 2 Rest 0
ggT(20,30) = 10