Dienstag, 10. November 2015

ggT von 90 und 120

Frage: ggT von 90 und 120

Antwort: 30

Berechnung über die Primfaktorzerlegung
90 = 2 · 3 · 3 · 5 = 2 · 32 · 5
120 = 2 · 2 · 2 · 3 · 5 = 23 · 3 · 5
ggT(90,120) = 2 · 3 · 5 = 30

Berechnung mit euklidischem Algorithmus
120 : 90 = 1 Rest 30
90 : 30 = 3 Rest 0
ggT(90,120) = 30

Keine Kommentare:

Kommentar veröffentlichen

Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.