ユークリッドの互除法
be computed via extended Euclidean algorithm