Question

ｒｉｎｎｇｏ

互除法です！
画像の問題の解き方を教えてください!途中式も詳しく教えて頂きたいです🙇‍♀️

+3x2.8x1=
2² (8-3x2) x1=1
x=3、y=-1
pt
練習 26 互除法を利用して、 次の等式を満たす整数x,yの組を1つ求めよ。 (教科書P148) 十
(2) 26x +11y = 3
(1) 52x+21y = 1
ic
y =
X=-2 Y=S
52=21x2 +86-752x11-21x2=101

Answer 1

✨ ベストアンサー ✨

ありくい

どうぞ

ｒｉｎｎｇｏ

ありがとうございます！

この画像のオレンジ線が引いてある部分はどのようにしてその数が出たのでしょうか？

ありくい

返信遅くなりすみません、オレンジ線とはどこのことを指していますか?

ｒｉｎｎｇｏ

すみません💦こちらです!!

ありくい

それはユークリッド互除法を使って出しました。例えば(1)ならば、xとyの係数で52と21があり、大きい方(52)を=として、小さい方(21)で割って余りを出します。次に割った数(21)を余り(10)で割ります。これを繰り返して余りが1になるようにします。そして余り=の形にして、代入していき、52×●+21×▲=1となるような●と▲を求めていきます。
ユークリッド互除法は、等式が成り立つようなx、yを求めるときに使うので、できるようになるといいと思います。

2週間くらい返信してなくて申し訳ありませんでした…

ｒｉｎｎｇｏ

いえ全然大丈夫です！ご返信ありがとうございます(_ _)
ユーグリッドの互除法理解しました！