Euclidean algorithm
Continuing with the Euclidean algorithm on these new coefficients gives us