ggT von 42 und 847

Frage: ggT von 42 und 847

Antwort: 7

Berechnung über die Primfaktorzerlegung
42 = 2 · 3 · 7
847 = 7 · 11 · 11 = 7 · 11²
ggT(42,847) = 7

Berechnung mit euklidischem Algorithmus
847 : 42 = 20 Rest 7
42 : 7 = 6 Rest 0
ggT(42,847) = 7