在JS中解决模方程

Question

在JS中解决模方程

3

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

- Blair d

你知道 b 和 d 的值，唯一缺失的是 x 吗？ - Ryad Boubaker

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- MedAl · Accepted Answer

由于这两个方程没有直接的相关性（除了未知数X），我认为你无法以非常聪明的方式解决它。但是，也许你应该看一下https://en.wikipedia.org/wiki/Chinese_remainder_theorem。这不会直接回答主题本身，但可能会帮助你找到一些替代方案。