ユークリッドの互除法
Continuing with the Euclidean algorithm on these new coefficients gives us