Dienstag, 10. November 2015

ggT von 128 und 512

Frage: ggT von 128 und 512

Antwort: 128

Berechnung über die Primfaktorzerlegung
128 = 2 · 2 · 2 · 2 · 2 · 2 · 2 = 27
512 = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 = 29
ggT(128,512) = 27 = 128

Berechnung mit euklidischem Algorithmus
512 : 128 = 4 Rest 0
ggT(128,512) = 128

Keine Kommentare:

Kommentar veröffentlichen

Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.