n 番煎じだと思いますが，既存の説明で私はあまりよく理解できていなかったので刺さる人がいればいいなと思って書きました． 問題 整数 , が与えられる． と の最大公約数 と を満たす整数 , を求めよ． 再帰解法 を で割ったときの商と余りをそれぞれ , と…