ユークリッドの互除法について勉強する

最近、こっそりatcoderに取り組んでたりします。 正直、競技プログラミング自体あまり得意ではないのですが、計算量に関して考える訓練としてやっています。 ということで、今回は珍しくアルゴリズムに関する記事です。 参考にしている本はこちら。 プログラミングコンテストチャレンジブック [第2版] ~問題解決のアルゴ…