Math Applications
Simultaneous Modulo Equations - Assorted Math TestsSolve Simultaneous Modulo Equations
X mod a1 = b1 (a1*K) + b1 = X (a1*K + b1) mod a2 = b2 Solution exists if for all pairs: (b2-b1) mod GCD(a1,a2) = 0
X mod a1 = b1 (a1*K) + b1 = X (a1*K + b1) mod a2 = b2 Solution exists if for all pairs: (b2-b1) mod GCD(a1,a2) = 0