ggT von 15 und 20

Frage: ggT von 15 und 20

Antwort: 5

Vergleich der Teilermengen

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

Berechnung über die Primfaktorzerlegung
15 = 3 · 5
20 = 2 · 2 · 5
ggT(15,20) = 5¹ = 5

Euklidischer Algorithmus
20 : 15 = 1 Rest 5
15 : 5 = 3 Rest 0
ggT(15,20) = 5