Bestimmen Sie mit Hilfe des Euklidischen Algorithmus für die folgenden Zahlenpaare ´(a, b)´ jeweils ´ggT(a, b)´, ´kgV(a, b)´ und stellen Sie den größten gemeinsamen Teiler in der Form ´ggT(a, b) = ax + by´ mit ´(x, y ∈ Z)´ dar.

(a) ´a = 551´, ´b = 703´
(b) ´a = 1291´, ´b = 1039´
(c) ´a = 13961´, ´b = 6509´