ax+by=1
両辺5倍して
5ax+5by=5
⇔a(5x)+b(5y)=5
なので,右辺が5なら,右辺が1のときのx,yの値を5倍すればいいです.
横から失礼します
aとbの値が大きくて「ユークリッドの互除法」を使いたい場合のみ、=1に直した方がいいです。
aとbが互いに素であるとき、ユークリッドの互除法で最終的に出てくるのは=1であるからです。
aとbの値が小さくて、ユークリッドの互除法を使わなくても代入して(x,y)が1つでも見つかるのであれば、=1にわざわざ直す必要はないです。
ありがとうございました!!
ax+by=1…①
必ず1の時しかダメということですよね?
①の式を出してから=1を問題に応じて変形刺したらいいんですよね?