ggT von 5 und 15

Frage: ggT von 5 und 15

Antwort: 5

Vergleich der Teilermengen

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

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

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