Sonntag, 1. November 2015

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 = 52
ggT(5,25) = 51 = 5

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

Keine Kommentare:

Kommentar posten

Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.