ggT von 5 und 25

Frage: ggT von 5 und 25

Antwort: 5

Vergleich der Teilermengen

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

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

Euklidischer Algorithmus
25 : 5 = 5 Rest 0
ggT(5,25) = 5