ggT von 90 und 120

Frage: ggT von 90 und 120

Antwort: 30

Berechnung über die Primfaktorzerlegung
90 = 2 · 3 · 3 · 5 = 2 · 3² · 5
120 = 2 · 2 · 2 · 3 · 5 = 2³ · 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