Frage: ggT von 84 und 189
Antwort: 21
Berechnung über die Primfaktorzerlegung
84 = 2 · 2 · 3 · 7 = 22 · 3 · 7
189 = 3 · 3 ·3 · 7 = 33· 7
ggT(84,189) = 3 · 7 = 21
Berechnung mit euklidischem Algorithmus
189 : 84 = 2 Rest 21
84 : 21 = 4 Rest 0
ggT(84,189) = 21
Keine Kommentare:
Kommentar veröffentlichen
Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.