いぬおさんのおもしろ数学実験室

ユークリッドの互除法を用いて2元1次不定方程式の特殊解を求める方法、わかりにくい気がします。簡単な工夫で理解しやすくなるので、紹介しましょう。その前にまず互除法についてざっと復習しておきます。 互除法とは……例えば240と66の最大公約数（以下、最大公約数を(240，66)と表すことにします）を求めるとき 240＝66・…