Dienstag, 10. November 2015

ggT von 26 und 117

Frage: ggT von 26 und 117

Antwort: 13

Berechnung über die Primfaktorzerlegung
26 = 2 · 13
117 = 3 · 3 · 13 = 32 · 13
ggT(26,117) = 13

Berechnung mit euklidischem Algorithmus
117 : 26 = 4 Rest 13
26 : 13 = 2 Rest 0
ggT(26,117) = 13

Keine Kommentare:

Kommentar veröffentlichen

Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.