23x +53y=109
<=> x = (109 - 53y)/23 = 4 - 2y +(17-7y)/23
x nguyên nên 17-7y= 23m => y = (17-23m)/7 = 2 -3m +(3 - 2m)/7
y nguyên nên: 3 - 2m = 7n => m = (3-7n)/2 = 1 - 3n +(1 -n)/2
m nguyên nên: 1 -n = 2p => n = 1-2p
(m,n,p là số nguyên)
Từ n = 1-2p => m = 1 - 3(1-2p) + p = -2 +7p
=> y = 2 -3(-2+7p) + 1- 2p = 9 -23p
=> x = 4 - 2(9 -23p) -2 +7p = 2 -18 +46p +7p = 53p - 16.
Vậy x = 53p - 16; y = 9 - 23p