この計算を逆からたどっていくと、という文章の下の式から解き方がよく分かりません。教えてください。

問 25 次の不定方程式の整数解を1組求めよ。 (1) 553x+133y=7 (2) 302x+93y=1 教科書 p.83 ガイド ユークリッドの互除法の計算を逆にたどっていく。 解答 553=133×4+21 133 =21×6+7 より,この計算を逆からたどっていくと, 133-21×6 =7 133-(553-133×4)×637 したがって, 553×(16)+133×25=7 よって, x=-6, y=25

ユークリッドの互除法の問題が分かりません。答えはx=－13、y=9になります。どこが違うか教えてください😭😭😭

2チxナ428=1/ / ?: K228/ 3=28-/>と2 /2 1253m8 113-129-13.21.x 18.70294 2,7+29.1-1

情報のテストが近いのですが、💦 20の行　黒字→ピンク字　の式にすると高速化されるのが 　　　　なんでかわかりません 40の行　この式も高速化できるそうですがわかりません どちらか片方でも分かる方教えてほしいです、！

10 1NPUT A 20 FOR N=1 70 A FOR N=1 70 8QR(H) IF A-N*INT(A/N)=0 THEN PRINT N 7 FOR N=1 T0 8QR(#) 30 40 50 END IF 60NEXT.N 0 FND

画像の問題の解き方がわかりません。 答えは下に書いてあるやつです。 わかりやすく教えていただきたいです🥲

練習 次の等式を満たす整数x, yの組を1つ求めよ。 18 (1) 24x+17y=1 25 (2) 67x+20y=2 (3) 73x-51y=3 メータリニク ス=6-20

ユークリッド互除法をした後の不定方程式の計算がわかりません。教えて欲しいです。

【4】[ユークリッドの互除法と不定方程式の整数解 1次不定方程式 43x+ 35y = 1 の整数解を1つ求めよ。 43+35=1 8 35÷8.4 3 873-2

ユークリッドの互除法 一次不定方程式から 記述について質問です。 このように文字置きしたのですが、このままテストに書くと減点対象になりますか？ アドバイスよろしくお願いします

Date 2821)242 +198-1 24=19.1 +5 19 - 5.3+4 a-l- C e-3C-d C-d-1 4り 5 4.1+1 ttt(3 のよ) |-C-d C-(e-3C)( ) -& +4C -e+41a-l) 40-5l 40-5&-1 (2) (4.-5)は与式の解の1っ

（2）を途中式含めて至急、教えてください❗️

3次の2つの整数の最大公約数を, 互除法を用いて求めよ。 (1) 1518, 234 2% (2) 1093, 511 1け18-23x<6+14 180% 23%

途中式含めて至急、お願いします❗️

4次の等式を満たす整数x, yの組を1つ求めよ。 (1) 17x+14y=1 (2) 24x+19y=1 (3) 52x-37y=1 A (4) 36x+ 25y=1 (6) 87x-61y=5 (5) 43x+16y=2 必先了ノ用出組亘 還味公大景の 09S880 T

これって1個1個数字を当てはめてやるやり方しかありませんか？？

2元1次方程式x+3y=11を成り立たせる自然数x,yの値の組は何組ありますか。 11 173 93 13Dー

ユークリッドの互除法で 矢印のところでどういう計算がされているのですか？

177と52で照法 177= 52x 3 +1 52 =21x2+ 10 →1: 177-52x3 → (0: 52-21×3 ニ 1ー 21:10×2tl | 21-10x2 -( ク 1 177x+ 52% =1の整軟解を付求めよ。 ① 5y より 1= 21-10x2 - 21 -2x (見一 る) ニ 2こで何 おきている? - 21 - 2×52+21x4 52,(-2)九ススの5 52x(-2)+5x (77-52.3) 52x1-2)+177ス5+ 52x1-107 177×5+52x(-17) (77×5+52x1-17) =1 ニ 3)ょり よって、 (X、さ) 15,-17)