先日の連分数の計算と拡張ユークリッド互除法って少し似てるなと思ったというメモ。（連分数の計算で次の項を求める時にやっている操作ってユークリッドの互除法そのものだし当然か）拡張ユークリッド互除法というのは、 を満たす を求める方法。 を で割れば…