2024年2月29日2回に分けて、一次不定方程式の解き方を紹介しました。一次不定方程式を解く(1)一次不定方程式を解く(2)学んだ方法をアルゴリズムとして抜き出してライブラリに追加します。一般的に以下が成立します。互いに素であることである。ユークリッドの互除法と同じ演算を行い。整数解は、以下の手順で求めることができます。このため、ユークリッドの互除法を使うと、以下のように差が1となる式が表れます(下から上に読んでください)。3$$この式を逆に組み合わせていきます。得ることができました。