整数問題です

整数問題です。
出典:2023年琉球大学文系前期

等式2023x+374y=17を満たす整数x,yの組を一つ求めよ。

解答です
2023x+374y=17   ・・・①
①を両辺17で割って
119y+22y=1   ・・・②
となる。ユークリッドの互除法より
119÷22 = 5 ・・・9
22÷9=2・・・4
9÷4=2・・・1
である。したがって
9=1*119-5*22
4=22-2*9より
4=22-2(1*119-5*22) より
4=11*22-2*119
である。
1=9-2*4より
1=(1*119-5*22)-2(11*22-2*119)  より
1=-27*22+5*119 より
119*5+22*(-27) = 1   ・・・③
である。②と③の係数を比較して
x=5,y=-27となる。
したがって整数を一組求めると、(x,y)=(5,-27)である。





この記事へのコメント