ユークリッドの互除法ってなんですか？

この式変形の仕組みが分からないです。 わかる方教えて下さい

7地131+7x(一4j x (-9=1 7x9二31X(-ー99=テ1 …④③

73x-56y＝5をユーグリットの互除法を使って解くときのやり方を教えてほしいです。 マイナスがつくときだけわけがわからくなります…

13x+8y＝5の整数解を全て求めよという問題です。ユーグリット互除法を用いた場合、どのような計算式になりますか？ （尚、画像は自分で解いてみたのですが添削お願い致します。）

まま *まーーチリ) G が/ 4は (を/

29x+42y＝5の整数解を全て求めよという問題です。ユーグリット互除法を用いた場合、どのような計算式になりますか？ （尚、画像は自分で解いてみたのですが添削お願い致します。）

まま *まーーチリ) G が/ 4は (を/

3、4をユーグリット互除法を用いて整数解を全て求めよ。という問題が分かりません。

この問題の解説をお願いします。 明日テストです。

275 6z十9 と 52十8 が互いに素になるような100 以下の自然数ヵ は全部で何 個あるか。

ここの計算はどうやってやってるんですか？？ 教えてください。お願いします。

故 除法を用いて. 不定方程式 37ヶ十16ッデー1 の1 組の整数解を求めてみよう< とと 37 と 16 の最大公約数は1 だから, 互除法より ーー ②, ⑧の余りに注目し, それぞれの式を変形すると @-還還較 ”) 1=16一引x3 っっ ④の右辺を⑤の秋に代入すると 1= 16一(請t62) x3 1=16一37X3十16X6 ューァx(- 者KS はほつで37X (3)F16X7 テ1 したがって, 不定方程式①の 1 組の整数解は (一3, 7) ゃで37X介 古除法を用いて, 不定方程式 65z十297 王 1 の1 組の整数解?

ユークリッドの互除法で負の符号があるとき、全ての整数解を求めるのにyにマイナスがつくけどXにつくことありますか？

青の四角でかこった部分、1≦ になるのと0≦ になるのでは何が違うのでしょうか？ 違いや見分け方を教えていただきたいです！ よろしくお願いします！

しAA 人 "やる$る$ぐるるくくる ぐるるるる するぐるぐ g275 次の等式を満たす自然数 (1) 7z寺2リッテ41 ジー ?%るる6る66る6666くるる6666る