✨ ベストアンサー ✨
互除法
37=22×1+15⇔15=37-22×1
22=15×1+7⇔7=22-15×1
15=7×2+1⇔1=15-7×2
1=15-7×2
=15-(22-15×1)×2
=22×(-2)+15×3
=22×(-2)+(37-22×1)×3
=22×(-5)+37×3=1
∴22×(-10)+37×6=2
この一次不定方程式の解き方教えて欲しいです…
自分はパッと見て、この方程式の整数解の1つが何も思い浮かばなかったので、余りを計算して…ってやろうとしたんですけど上手く行きませんでした、、
教えて欲しいです
✨ ベストアンサー ✨
互除法
37=22×1+15⇔15=37-22×1
22=15×1+7⇔7=22-15×1
15=7×2+1⇔1=15-7×2
1=15-7×2
=15-(22-15×1)×2
=22×(-2)+15×3
=22×(-2)+(37-22×1)×3
=22×(-5)+37×3=1
∴22×(-10)+37×6=2
この質問を見ている人は
こちらの質問も見ています😉
ありがとうございます🙇🏻♀️