横からだけど、アルゴリズムの出典があったらおながいします。
ぐぐったけど互除法の変形とも違うし何やってるんだ、これ？