数学
高校生
解決済み

全ての整数会を求める問題で、答えはX=8n、y=−5nだったのですが、どうしてですか?(画像で使われている文字がkなのは気にしないでください。)

ユークリッドの互除法

回答

✨ ベストアンサー ✨

左辺の5Xは右辺に8があることから、8の倍数でないといけません。
ところが5と8は互いに素なので5は8の倍数にはなれません。
よって、Xが8の倍数にならないといけないわけです。
あとは符号を調整してるだけです。

同様にYも5の倍数とならなくては等式は成立しません。

この回答にコメントする
疑問は解決しましたか?