Dienstag, 10. November 2015

ggT von 560 und 600

Frage: ggT von 560 und 600

Antwort: 40

Berechnung über die Primfaktorzerlegung
560 = 2 · 2 · 2 · 2 · 5 · 7 = 24 · 5 · 7
600 = 2 · 2 · 2 · 3 · 5 · 5 = 23 · 3 · 52
ggT(560,600) = 23 · 5 = 40

Berechnung mit euklidischem Algorithmus
600 : 560 = 1 Rest 40
560 : 40 = 14 Rest 0
ggT(560,600) = 40

Keine Kommentare:

Kommentar veröffentlichen

Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.