ユークリッドの互除法です、下から 2行めから教えてください。お願いします😖🙇‍♂️

ルーニーあのだここDS 大友 29 と 42に万除法の計算を行う と。 次 42ニ29:1+13 移項すると 29三13-2+3 移項すると 13ニ3・4+ユ 移項すると よって 1=13-3)4 13-⑳-13.2 (42 一29・

答えのＹ＝-33-7で なんで-33になるのか教えて下さい！

@ 困⑨ 33*填14ヵ=1 ィー3, ニー7 は, ① の整数解の 1 よって 33・3二14・(-7)=1 ⑦①-②から 33(xー gt14275の7 0 ・ 33 と 14 は互いに素であるから, ③ より ィー3=14を, ッ+7ニー334 (は整数) したがって, ① のすべての整数解は ィー14%十3, リーー33ヶ一7 (んは整数) 除芳 33 と 14 に互除法の計算を行うと, 次のようになる。 38三14・2十5 移項すると 5=33-14・2 14=5・2二4 移項すると 4=14-5.2 5=4・1了1 移項すると 1=54.1 よって 1=54.1 =5一(14 5・2)・1 =5・3+14・(-1) ta =(33-14・2)・3十14・(-1) っ 人29IE 1オ、/。 ヴュ

互除法の解説お願いします！！

3 252 次の2っの加 RIALA) 前 衝の最大公約数を 互除法を用いて求めよ。 一pe 角 2 生 am ⑫ 341, 」24 *⑬) 322,155 608, 171 ⑮ 1057, 4g *⑥) 1463, 594 258 次の等式を満たす整数 の組を1つ求めよ。 時語科2 (り Lc 2 コ証(2中2 lf 椅あ@ 6N5洲きまり コ 1④⑭) 36z二25yニ1 (⑮) 43z+16y=2 <6) 87x-6y=5 254 方程式 4々7ニ0 の整数解をすべて求めよ。 ー陸p.131 例13 255 次の方程式の整数解をすべて求めよ。 ー晒p.132 例題7 *1) 7z二2ッニ1 (2) 5z十8y=テ1 (3) 13z-5y=1 *4) 3テーツー1 *5) 4z十9y=ニ2 (6) 19x一8y=6

ユークリッドの互除法を使った一次不定方程式です。 なぜこのように変形したのかわかりません。教えてください。

(1)の互除法が上手くできません…教えてください！

: 豆習 人の等式を満たす整数*々。ッの組を1つっ求めよ。 _18 、(」) 2語語還 (2) 30x+17y=ニ5

除法の性質の分野でこの問題が解けません！ 解説お願いします＜(_ _)＞

すべての整数を 4 で割ったと きの余りによって分類せよ。

この5がどこから出てきたか教えてください！

1) 等式 31x十22yニ1 を満たす整数 *。 > の組を1 つ求める。 91 と 22 に互除法の計算を行うと, 次のようになる< 31=22・1+9 移項すると 9デ31一221 22=9・2二4 移項すると 4三22一9・2 9=4・2十1 移項すると 1三9一42 By ら生 還 4に 22一9・2 を代入 =9一(22一9・2)・2 ー9.5+22・(-の 9に31-221 =(31一22・1)・5十22・(一2) 代入 三31・5十22・(一7) すなわち 。 315+22(-の=1 …… の

おしえてください。💦

と をルZわ4な 81回 ユークリッドの互除法(1) 月 日 | 細|番馬W 決の 2 つの整数の最大公約を, 互除法を用いて求めよ。 0 1 165 65 ⑭ 391,【 @⑥ 1

マーカーを引いているところがわかりません。 特に、5がどこから出てきたのかがわかりません。 解説お願いします🙏💦

(1) 等式 24x+17yーュ を満たす昧数 *) ャの組を1 つ求める。 12| 24 と 17 に互除法の計算を行う。 24=171+7 . 移項すると、7三24=17.1 17 =7・2十3 移項すると 3三17一7・2 7=3.2+1 移項すると 1ニ=7-8:2 よって 1=7-3.2 8 07三 4 2・2 3 =7.5+17-(この =(2417・1)・5二17・(一2) <<< 7ニ本本! を 三24・5十17・(-7) すなわちこ24:5キ17.(ニ7)三1 ① したがって, 求める整数 の組の 1つは ァ= 、.に20生生 CO0。

解説お願いします🤲🥺

1) 11*二32ヵ=4