ggT von 15 und 25

Frage: ggT von 15 und 25

Antwort: 5

Vergleich der Teilermengen

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

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

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