Dienstag, 10. November 2015

ggT von 99 und 180

Frage: ggT von 99 und 180

Antwort: 9

Berechnung über die Primfaktorzerlegung
99 = 3 · 3 · 11 = 32 · 11
180 = 2 · 2 · 3 · 3 · 5 = 22 · 32 · 5
ggT(99,180) = 32 = 9

Berechnung mit euklidischem Algorithmus
180 : 99 = 1 Rest 81
99 : 81 = 1 Rest 18
81 : 18 = 4 Rest 9
18 : 9 = 2 Rest 0
ggT(99,180) = 9

Keine Kommentare:

Kommentar veröffentlichen

Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.