Dienstag, 10. November 2015

ggT von 72 und 168

Frage: ggT von 72 und 168

Antwort: 24

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

Berechnung mit euklidischem Algorithmus
168 : 72 = 2 Rest 24
72 : 24 = 3 Rest 0
ggT(72,168) = 24

Keine Kommentare:

Kommentar veröffentlichen

Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.