Question

瑠歌

いまいち解き方がわかりません。
どなたが教えてください！

272 次の等式を満たす整数 ぁ.。 の組を1 つ求めょ。

(1) 24x+19ヵ=1                /(
4オン(の2    2 24  人

移項すると 4=19_5.3
移項すると 1=5-4.1
1=5一4.1=5-(19-5.3).1
5・4十19・(-1)

(24 19・1)・4二19・(-1)

|      =24・4十19・(5)
すなわち 24・4二19・(5)=1

伯ょって 求める整数 の組の1つは

 ーーも アニー5

Answer 1

✨ ベストアンサー ✨

ひゅうがなつﾀｧﾝ

ユークリッドの互除法を使って
(余り)＝(わられる数)－(わる数)(商)の形にします

(余り)が１になったとき
この1を 導く過程で使った式を用いて
表します(最終的には24と19をつかってあらわします)

瑠歌

その解き方でやったら解けました。
ありがとうございます。

Answer 2

ひゅうがなつﾀｧﾝ

ユークリッドの互除法ですよ