2012年)を参考にしました。戻り値は正の数を返すように変更しました。コードは以下となります。出題されている問題でアルゴリズムをテストします。以下が問題のリンク先です。Algorithmこの問題を解くプログラムは以下です。拡張ユークリッドの互除法の解は、問題にある以下の制約を満たせました。なるものが算出される。0;}最後に拡張ユークリッドの互除法について整理しました。このライブラリを自分の道具箱に加えることにします。コメントをキャンセルメールアドレスが公開されることはありません。付いている欄は必須項目です上に表示された文字を入力してください。Contest)記事一覧ソフトウェア技術者アナダパンチ組込み製品の開発に従事しているソフトウェア技術者です。仕事でソフトウェア開発に従事しながら、趣味でもプログラミングを楽しんでいます。