ユークリッドの互除法
Decoding based on extended Euclidean algorithm.