Question

みやび

73x-56y=5の整数解をすべて求める問題なんですけど、計算は合ってますか？

整数解 ユークリッドの互除法 1次不定方程式

Answer 1

✨ Best Answer ✨

てでぃあー

最後のy=の計算が間違っています。
惜しかったですね。それ以外は申し分なく完璧です。

ちなみにこの問題は右辺が5なので
ユークリッドの互除法を使っている途中で余りが5のときがありますが、ここで止めて余りが1の場合と同様に計算することもできますので、一つご参考までに。

みやび

ありがとうございます！
とても分かりやすかったです！