Question

みー

ユーグリットの互除法なのですが、矢印から波線のところにする意味がわかりません
なぜ4×□+7×□にするのか、、てことです

-5-3,
5(4x+3y)+ 4(x+ y)3D1
なわち
=m,
の式を満たす整数 m, nの組の1つは
: 18に互除法の計算を行うと
方限式 4x+3y=, x+y=-1を解くと
9)=1
ーM, x+ソ=n とおく。
5m+4n=1
-16-5-3
ー16-1-
式を満たす整数 m
m=1, n=-1
-16-1-
キたわち
0-1-
90-1-
両辺に4を掛けちと
0-14
キなわち 90-
x=4, y=ー5
北方限式
よって、来める
=18·2+7
パ=7-2+4
1=4-1+3
-3-1+1
移項すると7=43-18.2
移項すると4=18-7.2
移項すると 3=7-4-1
移項すると 13D4-3-1
43と
別解 a=90, b="
計算から
16=90-37-2
5=1-16-2
1=4-3-1
=4-(7-4.1). 1
=4.2+7·(-1)
=(18-7-2)-2+7·(-1)、
=18-2+7·(-5)
=18-2+(43-18-2)-(-5)
=43·(-5)+18-12
43·(-5)+18·12=1
よって
1=16-5-3
よって,Ta
両辺に4を
すなわち
よって、
なわち
辺に5を掛けると
43·(5·(-5)}+18-(5-12)=5
43·(-25)+18.6035
よって,求める整数x, yの組の1つは
273 (1)
なわち
X=3,
よって

Answer 1

✨ ベストアンサー ✨

oηioη

途中式書きました。これで分かりますかね？

みー

わざわざありがとうございます！！助かりました！