>>579さん
ありがとうございます。
でも、それは拡張ユークリッド互除法ではないのです(泣