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 veröffentlichen
Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.