Dienstag, 10. November 2015

ggT von 144 und 256

Frage: ggT von 144 und 256

Antwort: 16

Berechnung über die Primfaktorzerlegung
144 = 2 · 2 · 2 · 2 · 3· 3 = 24 · 32
256 = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 = 28
ggT(144,256) = 24 = 16

Berechnung mit euklidischem Algorithmus
256 : 144 = 1 Rest 112
144 : 112 = 1 Rest 32
112 : 32 = 3 Rest 16
32 : 16 = 2 Rest 0
ggT(144,256) = 16

Keine Kommentare:

Kommentar veröffentlichen

Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.