Dienstag, 10. November 2015

ggT von 168 und 312

Frage: ggT von 168 und 312

Antwort: 24

Berechnung über die Primfaktorzerlegung
168 = 2 · 2 · 2 · 3 · 7 = 23 · 3 · 7
312 = 2 · 2 · 2 · 3 · 13 = 23 · 3 · 13
ggT(168,312) = 23 · 3 = 24

Berechnung mit euklidischem Algorithmus
312 : 168 = 1 Rest 144
168 : 144 = 1 Rest 24
144 : 24 = 6 Rest 0
ggT(168,312) = 24

Keine Kommentare:

Kommentar veröffentlichen

Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.