ggT von 10 und 15

Frage: ggT von 10 und 15

Antwort: 5

Vergleich der Teilermengen

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

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

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