用简单小学算术的方法一步一步做:(通用方法)
求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