Dienstag, 10. November 2015

ggT von 64 und 125

Frage: ggT von 64 und 125

Antwort: 1

Berechnung über die Primfaktorzerlegung
64 = 2 ·2 · 2 ·2 ·2 · 2 = 26
125 = 5 · 5 · 5 = 53
ggT(64,125) = 1

Berechnung mit euklidischem Algorithmus
125 : 64 = 1 Rest 61
64 : 61 = 1 Rest 3
61 : 3 = 20 Rest 1
3 : 1 = 3 Rest 0
ggT(64,125) = 1

Keine Kommentare:

Kommentar veröffentlichen

Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.