数学Ⅰ 整数　不定方程式

不定方程式\(ax＋by＝1\)を満たす整数解の組\((x, y)\) の求め方

これを解くには,　ユークリッドの互除法を使った方法と,　合同式を用いた方法により解くことができます。どちらが自分にとってわかりやすいか,　\(76x+59y=1\)・・・①を例に考えていきます。 ユークリッドの互除法を用 […]