モジュラ逆数の計算

互いに素な整数a,mが与えられたとき、mを法としたときの、a * x = 1 (mod m)を満たす整数x(=a^-1)を拡張ユークリッド互除法により計算します。