ggT von 99 und 180

Frage: ggT von 99 und 180

Antwort: 9

Berechnung über die Primfaktorzerlegung
99 = 3 · 3 · 11 = 3² · 11
180 = 2 · 2 · 3 · 3 · 5 = 2² · 3² · 5
ggT(99,180) = 3² = 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