中国剩余定理的练习和求逆元，扩展欧几里得算法matlab小结

求逆元(inv)首先要介绍求余运算：a = k*p+m,则mod(a , p) = m,写做a = m(mod p)求逆元有两种常用的方法，分别是扩展欧几里得算法和公式线性破解。中国剩余定理描述的是一个物不知数的问题：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？等价为同余方程组：x = 2(mod 3) , x = 3(mod 5) , x = 2(mod 7)推广到一般：有m1, m2, ... , mn两两互质，有任意的整数a1,a2,a3,...,an