30x+24y+18z=17200 方程正整数解求解方法

将方程化简为最简形式：$5x+4y+3z=2150$。/n/n考虑到$5x$对$3$的剩余系为$/{0,2/}$，$4y$对$3$的剩余系为$/{0,1/}$，因此$3z$对$3$的剩余系必须是$0$，即$z$是$3$的倍数。/n/n令$z=3k$，则原方程变为$5x+4y+9k=2150$。同样地，$5x$对$4$的剩余系为$/{0,1,2,3/}$，$9k$对$4$的剩余系为$/{0,1/}$，因此$4y$对$4$的剩余系必须是$0$，即$y$是$2$的倍数。/n/n令$y=2m$，则原方程变为$5x+18m+9k=2150$。考虑到$5x$对$9$的剩余系为$/{0,5/}$，$18m$对$9$的剩余系为$/{0/}$，因此$9k$对$9$的剩余系必须是$0$，即$k$是$1$的倍数。/n/n令$k=n$，则原方程变为$5x+18m+9n=2150$。注意到$5x+18m$是$1$到$17$的奇数中的一个，因此$n$必须是$1$到$238$中的一个整数。/n/n对于每个$n$，都可以通过枚举$x$和$m$的值来求出相应的正整数解。例如，当$n=1$时，原方程变为$5x+18m=2141$，其中$x$和$m$都是正整数。通过列举$x$和$m$的值，可以求得一组正整数解$(x,m,n)=(23,117,1)$。/n/n因此，原方程的正整数解为$(x,y,z)=(23,234,3)$，以及其它类似的解。