中国剩余定理

中国剩余定理
 n%3=2,n%5=3,n%7=2 且3,5,7互质  求 n的值:

       使5×7被3除余1,用35×2=70;

        使3×7被5除余1,用21×1=21;

        使3×5被7除余1,用15×1=15。

       (70×2+21×3+15×2)%(3×5×7)=23   
所以n = 23

你可能感兴趣的:(中国剩余定理)