ggT von 26 und 117

Frage: ggT von 26 und 117

Antwort: 13

Berechnung über die Primfaktorzerlegung
26 = 2 · 13
117 = 3 · 3 · 13 = 3² · 13
ggT(26,117) = 13

Berechnung mit euklidischem Algorithmus
117 : 26 = 4 Rest 13
26 : 13 = 2 Rest 0
ggT(26,117) = 13