Question

ぽぬ🐤

ユークリッドの互助用の問題なのですが、解説を見ても分かりません。特に2枚目の画像の矢印のところの変換のところが分かりません、教えてください！！

(①⑪)* 24ァ+19yニ=}

に

272 (1) 24と1  に互除法の計算を行うと
24=19・1+5 移項すると 5=24一19・1
19=5・3十4    移項すると 4=19一5・3
5=4・1+1    移項すると 1=5一4・1
eo て、    1=5一4・1

mars
=5・4+19・(一1)
三(24 一19・1)・4二19・(一1)
三24・4十19・(一5)
すなわち  24・419・(一5)三1
よって, 求める整数 *。 ヶの組の 1つは
ァー4,ペャニー5
 Zニ24, 5王19 とおく。 24 と 19 の互除法の
計算から
5=24一19・.1より 5ニニZ一の・1=ッーム
4=19一5・3 より  4-ヵ5ー-(2一の・3=ニー32寺4
1=5一4s1より  1=ニ(2一の一(一3g十4め)・1
=4z一5の
よって。 42 Bm 24.4二19・(一5)ニ1
したがって, 求める整数 ゃ ッの組の 1 つは
ァー4, ッニー5

Answer 1

✨ ベストアンサー ✨

あー

これでわかりますか？？

ぽぬ🐤

あ、そういうことか、分かりました！ありがとうございます！こっからもこういうのの繰り返しっていうことですよね？

あー

そうです！これ4stepですか？？頑張ってください！

ぽぬ🐤

これは完成ノートってやつです！！ありがとうございました、理解できました！！