ggT von 560 und 600

Frage: ggT von 560 und 600

Antwort: 40

Berechnung über die Primfaktorzerlegung
560 = 2 · 2 · 2 · 2 · 5 · 7 = 2⁴ · 5 · 7
600 = 2 · 2 · 2 · 3 · 5 · 5 = 2³ · 3 · 5²
ggT(560,600) = 2³ · 5 = 40

Berechnung mit euklidischem Algorithmus
600 : 560 = 1 Rest 40
560 : 40 = 14 Rest 0
ggT(560,600) = 40