ユークリッドの互除法を用いて2元1次不定方程式の特殊解を求める方法、わかりにくい気がします。簡単な工夫で理解しやすくなるので、紹介しましょう。その前にまず互除法についてざっと復習しておきます。
互除法とは……例えば240と66の最大公約数（以下、最大公約数を(240，66)と表すことにします）を求めるとき
240＝66・3＋42
と割り算をして、(240，66)＝(66，42)（240と66の最大公約数は66と42の最大公約数に等しい）と計算すればよい、という方法でした。これは繰り返せます。
66＝42・1＋24
なので、(66，24)＝(42，24)です。つまり(240，66)＝(66，24)＝(42，24)です。相手にする数はあっという間に小さくなり、何回かこの計算を繰り返せば最大公約数はすぐに求まります。素晴らしい方法です。
さて、本題。今 36ｘ＋25ｙ＝1 の特殊解（方程式を満たす具体的な例）を見つけたいとしましょう。係数の36と25に対して、最大公約数を求めるつもりで互除法を実行します。
36＝25・1＋11
25＝11・2＋3
11＝3 ・3＋2
3 ＝2 ・1＋1
もとの方程式で36＝ａ、25＝ｂとおいてみると、上の計算は次のようになります。
ａ＝ｂ・1＋11
ｂ＝11・2＋3
11＝3 ・3＋2
3 ＝2 ・1＋1
第1式から「余り＝」という式を導きます。11＝ａ－ｂ なので、これを第2式以降の太字の11に一斉に代入します。
ａ ＝ｂ ・1＋11
ｂ ＝(ａ－ｂ)・2＋3
ａ－ｂ＝3 ・3＋2
3 ＝2 ・1＋1
第2式から「余り＝」という式を導きます。3＝3ｂ－2ａ なので、これを第３式以降の太字の3に一斉に代入します。
ａ ＝ｂ ・1＋11
ｂ ＝(ａ－ｂ) ・2＋3
ａ－ｂ ＝(3ｂ－２ａ)・3＋2
3ｂ－2ａ ＝2 ・1＋1
第３式から「余り＝」という式を導きます。2＝7ａ－9ｂなので、第4式の太字の2にこれを代入して次を得ます。
－9ａ＋13ｂ＝1
ａ，ｂを元に戻しましょう。
－9・36＋13・25＝1
これは最初の不定方程式の特殊解（のうちのひとつ）がｘ＝－9，ｙ＝13であることを示しています。
最初にａ，ｂを使わないと、あちこちから出てくるいろんな数値が混ざってしまって何をどこへ代入したらよいか分からなくなってしまうんですね。注意してやればよいのでしょうが、そんなことに気をつかうのはバカバカしいことです。今回紹介したのは大学で学ぶ代数学でも使える方法です。整式を相手に同じことをするのです。
