noshi91のメモ

データ構造のある風景

2019-04-01から1日間の記事一覧

拡張ユークリッド互除法を非再帰ベースで理解する (C++)

2021/02/18 数式を修正しました 拡張ユークリッド互除法とは 方程式 の解 を 1 つ求めるアルゴリズム*1です。 注意 qnighy.hatenablog.com 書いた後で、概ね同じ内容を説明している記事を見つけました。分かりやすさには個人差があると思うので、本記事にも…