数学ⅠA / 整数の性質

ユークリッドの互除法

余りを順にたどって最大公約数を求め、逆算して不定方程式の整数解へつなげます。