在 JS 中求解 mod 方程

Question

我需要找到满足的 x 值：

x * a % m == b
x * c % n == d

有没有更聪明的方法来找到解决方案而不用迭代所有的可能性？

function solve()
{
    for (x=0;x<n*m-1;x++)
    {
        if((x * a % m == b) && (x * c % n == d))
             return true;
    }
    return false;
}

Answer 1

由于这两个方程之间没有直接的相关性（未知的 X 除外），我认为您无法以非常聪明的方式求解它。但是，也许您应该看看 https://en.wikipedia.org/wiki/Chinese_remainder_theorem。这不会为主题本身提供答案，但可以引导您找到一些替代方案。

在 JS 中求解 mod 方程

Solve mod equation in JS

javascript

equation-solving

mod