Dienstag, 10. November 2015

ggT von 315 und 441

Frage: ggT von 315 und 441

Antwort: 63

Berechnung über die Primfaktorzerlegung
315 = 3 · 3 · 5 · 7 = 32 · 5 · 7
441 = 3 · 3 · 7 · 7 = 32 · 72
ggT(315,441) = 32 · 7 = 63

Berechnung mit euklidischem Algorithmus
441 : 315 = 1 Rest 126
315 : 126 = 2 Rest 63
126 : 63 = 2 Rest 0
ggT(315,441) = 63

Keine Kommentare:

Kommentar posten

Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.