ggT von 10 und 126

Frage: ggT von 10 und 126

Antwort: 2

Berechnung über die Primfaktorzerlegung
10 = 2 · 5
126 = 2 · 3 · 3 · 7 = 2 · 3² · 7
ggT(10,126) = 2

Berechnung mit euklidischem Algorithmus
126 : 10 = 12 Rest 6
10 : 6 = 1 Rest 4
6 : 4 = 1 Rest 2
4 : 2 = 2 Rest 0
ggT(10,126) = 2