Question

なー

ユークリッドの互除法を使った解き方で教えてください

数a 2元1次方程式 ユークリッドの互除法 整数の性質

Answer 1

✨ 最佳解答 ✨

やあーぎ

ユークリッドの互除法を用いるので、
164÷47=3...23
47÷23=2...1

変形すると、
1=47-23×2
23=164-47×3

1=47-23×2
=47-(164-47×3)×2
ここから
1=164×(-2)+47×7

よって、(x.y)=(-2.7)

だと思います。
間違ってたらすみません、もしわからないとこあったらコメントしてください。🤭

なー

ありがとうございました!

Answer 2

aporon

後は普通通りに