Dienstag, 10. November 2015

ggT von 96 und 132

Frage: ggT von 96 und 132

Antwort: 12

Berechnung über die Primfaktorzerlegung
96 = 2 · 2 · 2 · 2 · 2 · 3 = 25 · 3
132 = 2 · 2 · 3 · 11 = 22 · 3 · 11
ggT(96,132) = 22 · 3 = 12

Berechnung mit euklidischem Algorithmus
132 : 96 = 1 Rest 36
96 : 36 = 2 Rest 24
36 : 24 = 1 Rest 12
24 : 12 = 2 Rest 0
ggT(96,132) = 12

Keine Kommentare:

Kommentar veröffentlichen

Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.