解答を見ても分かりません。 なぜ2n+3などがででくるのでしょうか

@"278 ァが自然数のとき, 7カイ10 と 2十3 は互いに素であることを示せ。 |

どうしたら2枚目の写真の矢印の部分のようにできるのですか？

71す14) 移項ずると 41十3 ) 移項すると リの組の 1 つは | だ二6間?=帆 時MM=94 移項すると 11 移項すお本細記隊5結 Pて 3-上-1=3一(遼計8) 1 21 "5十14・(一1) 、 [1が3と14で表せた] ニ(⑰=4")・5二14・(-1) 三17・5十国*(一6) [1が17と14で表せた] =ニ17・5二(81講17)(- 31・(一6)十17・11 [1が31と17 で表せた] たかって, 31・(6)17記1 が成り立つから, 求める整 6 上りか6。 31.(-)+17.11=1 が成り立つ を4合して 31・(一24) 17・44=4 MO 求める整数+。ャの組の 1つは ャニー24。ッー44 2 1 1放玉 地 須玉 る2 12 14語枯 ONT 2で35証 ー⑨①の2に⑨③ を代入 ー式を整理。 て3に を代入。 ー式を整理。 て 14に① を代入。 ー式を整理。 ーー186+187=1 ーー744+748=4 \ 7 靖請議

ユークリッドの互除法ってどんな時につかえばよいかわかるかたいますか？

この不定方程式と互除法の簡単な求め方を教えていただきたいです。

834a 不定方程式 99x十22ッニ1 の整 数解を1つ求めよ。

答えと、解法をおしえていただきたいです🙏

1 次不定方程式 93x+ 40ッ=3 のすべての整数解を求めよ. 0 吉 たーーTTAow 」 せこに4うw( いい

ユーグリット互除法って最大公約数しか求めることはないんですか？ 最小公倍数は求めることはないですか？

これの⑵の問題についてで、2<=n+1<=31というのはどこから出てきた数字なんですか？

文字式で表された数の最大公約数 (1) ヵが自然数のとき, 3ヵ十1 と 3ヵ二2 は互いに 系であることと 示せ。 | (② は 30 以下の自然数とする。 7 16 と 275 が互いに あるようなヵの個数を求めよ。 人%人の) 自然数の場合と同様に, 互除法を用いて考える。 全還梓う (①) 3z+2=ニ(3z+1)コ1 32二1=1・(3ヵ二1)二0 よって, 3z二1 と 3ヵ十2 の最大公約数は 1 である。 レたの. 37十1 と 3ヵ十2 は互いに素である。 固 ⑳⑰ 7の16ニ(2z二5)・3+ヵ二1。2二5=(ヵ1)・2.3 よって, 7ヵ二16 と27二5 の最大公交数は ヵ+1 と 3 の最大公約数に等い 々二1 と 3 が互いに系であるとき, 7ヵ十16 と 2ヵ二5 は互いに素である。 3eあり, この者囲に 3の倍数は 10 個あるから。 求める 。の上ME ? - 30-10=20 (個) 固 生生

3番の問題を教えてください😭至急お願いします

解き方の過程を教えて下さい。 ユークリッドの互除法です。 50x +23y＝1

不定方程式の整数解を1つ求める問題で、「③、④より…」のところから分からなくなります。なんでこの式になるのか教えてください

156 (1) ユークリッドの互除法により, 33と70 の最大公約数を調べると ーーーーー※3 70 =33X2二4 …① 33 =4※8土1 …… @② ょう才 おと0な, 最大公約数が1 であぁ るから, 互いに素である。 ① より 70三33%2 二5⑨ の2還昭 9 ③ @④』 】