javascript - 在JS中求解mod方程

我需要找到一个满足的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;
}

最佳答案

由于这两个方程之间没有直接关联(未知的X除外)，所以我认为您无法以一种非常聪明的方式来解决它。但是，也许您应该看看https://en.wikipedia.org/wiki/Chinese_remainder_theorem。这不会为主题本身提供答案，但是可能会导致您找到其他选择。

关于javascript - 在JS中求解mod方程，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/40762415/