ユークリッドの互除法
Run the extended Euclidean algorithm: