关于ax≡b(modm)的解法1.当(a,m)1时:(1)若a,b<m,(a,b)=1且模数较大,可取余,将a变小,然后求出解。eg:121x87(m0d257)因为(121,257)=1,所以有一个解,x=194(mod257)(2)若a,b<m,(a,b)=1且模数较小,用欧拉公式;eg:7x5(mod10)因为(7,10)所以有一个解。(3)若(a,b)=1,且a,b中至少有一个大于m,利用同余知识,将a,b化小再用(1)(2)式去解(4)若(a,b)约去两端的公因数;再用(1)(2)(3)式去解。Eg:58x87(mod47)2...