Question

みみさん。

下から3行目のとこどうやったらそうなるのか教えてください！

「指針」等式を満たす整数の組 x, yの係数は互いに素であるから,互除法
2つの整数 a, bが互いに素であるとき
(3) 779=391-1+388
391=388·1+3
388=3·129+1
クリッドの互助法
の計算を行い,移項と代入を繰操り返すと,ax+by=1を満たす整数 x,
よって,779 と 391 の最大公約数は
の
189
~141
3=1·3+0
1081=3293+94
329=94-3+47
94=47-2+0
1
47
最大公約数を表す式
●まとめ。
互除法の活用
る。
P.144
(1) 24x+17y=1
(2) 67x+20y=2
(3) 73x-51y=3
組を1つ求める。
移項すると
移項すると
移項すると
24=17·1+7
7=24-17-1
17=7·2+3
3=17-7-2
1=7-3-2
7=3·2+1
1=7-3-2、
=7-(17-7-2)·2
=7-5+17·(-2)
= (24-17·1)·5+17·(-2)
=24·5+17-(-7)
よって

Answer 1

✨ Best Answer ✨

みと

「よって」の行を1行目としています

１行目 1＝7－3･2

２行目　＝7－(17－7･2)･2

　　　　＝7･1－17･2＋7･2･2

　　　　＝7･1＋7･2･2－17･2

　　　　＝7･1＋7･2･2＋17･(－2)

　　　　＝7･1＋7･4＋17･(－2)
　
　　　　＝7･{1＋4}＋17･(－2)

３行目　＝7･5＋17･(－2)

というような流れです

みみさん。

ありがとうございます！！！！