Question

ゆん

矢印のとこがわかりません。
どのように計算したら、矢印の答えが出るのですか？

19 [例8]
等式 24x+17y%3D1 を満たす整数 x, y の組を1つ求めよ。
等式 24x +17y%3D3 を満たす整数 x, y の組を1つ求めよ。
1) 24 と 17に互除法の計算を行う。
移項すると 7=24-17·1
移項すると 3=17-7·2
24 = 17-1+7
17 =7-2+3
7=3·2+1
移項すると 1%=7-3·2
よって
1=7-3-2
=7-(17-7·2).2
=7·5+17·(-2)
=(24 -17·1)·5+17·(-2)
=24·5+17·(一7)
24·5+17·(-7)%3D1
したがって、求める整数 x, y の組の1つは
すなわち
*=5, y=-7

等式