1次不定方程式の解法 ~noteが数式に対応したって? 記念~
587x+728y=1 を満たす整数解をすべて求めよ。587と728のGCDは1だから,この方程式は整数解をもつ。
(1) 整数解を1つ見付ける
互除法により
$$
\begin{array}{rrrrrr}
&\kern-1em\underline{\kern.9ex 1}&\kern-1em\underline{\kern2ex 7}&\kern-1em\underline{\kern3.2ex 6}&\kern-1em\underline{\kern3.2ex 4