用简单小学算术的方法一步一步做：（通用方法）

 

用简单小学算术的方法一步一步做：（通用方法）

求N = A*32+30 = B*58+44     A,B为整数，N<3000， N>0

M=N/2 = A*16+15 = B*29+22 ，  M<1500, M>0

16和29互素。

16*29=464   （最小公倍数）

 

找一个数，被29整除，被16除余1   -----   145

显然 145*15=2175      被29整除，被16除余15

 

再找一个数，被16整除，被29除余1   -----   -144  （不习惯负数的话464-144）

显然 -144*22= -3268      被16整除，被29除余22

 

这两个的和2175-3268 = -993 显然满足被16除余15，被29除余22

 

加上16*29=464   （最小公倍数）

K*464 - 993，  K为整数，同样足被16除余15，被29除余22

 

令0 < K*464 - 993 < 1500， 可能的K = 3，4，5

 

代入得M = 399， 863， 1327

乘2， N = 798, 1726, 2654