Euclidean algorithm
Let us run the extended Euclidean algorithm: