Question

🐨

(1)を教えてください🙇‍♀️
2枚目が答えで、特に黄色の四角の部分の計算があまり分からないので詳しく計算の仕方を教えてくれると助かります！！

272 次の等式を満たす整数x, yの組を1つ求めよ。
(1) 24x+19y=1
*(4) 95x+28y=1
(2) 63x+44y=2
*(3) 86.
(6) 25:
(5) 141x-52y=4

272 (1) 24 と 19に互除法の計算を行うと, 次の
ようになる。
24=19·1+57 移項すると 5=24-19-1
19=5-3+4
移項すると 4=19-5-3
5=4-1+1
移項すると 1=5-4·1
1=5-4-1=5ー(19-5-3)·1
自る
よって
13と8 =5·4+19·(-1)
=(24-19.1).4+19.(-1)
0
= 24·4+19·(-5)
すなわち
24.4+19-(-5)=1
よって, 求める整数 x, yの組の1つは a
x=4, y=-5
の

ユークリッドの互除法

Answer 1

✨ ベストアンサー ✨

ゆう

こんなイメージです。

ゆう

問題は違うので、この考え方を使って解いてみてください！

ちなみに、互除法よりmodの方が楽なので、やってみて下さい！

🐨

細かく書いてくださってありがとうございます！実際の問題でしっかり出来ました！🙆‍♀️modは授業で詳しく触れてくれなかったので互除法で地道に頑張ります🔥

ゆう

頑張ってください💪互除法の考え方はn進法でも使うので、極めてください！