据我所知，这是不模数的乘法逆（这是我一直用谷歌搜索找到的），因为x是未知的。 b和a是相对素数，％是大多数编程语言中使用的模数运算符。使用for循环查找匹配可能需要多达40亿次迭代才能找到x的匹配值。我知道x有多个值可以解决这个等式...我需要大于0的最小值。
我知道这可以重写为ax - by = c，其中x和y都是未知的，但我不知道如何为x和y都是整数的匹配x求解这个等式。我继续遇到Euclid的gcd（m，n）= 1的解决方案，但是虽然我可以实现这个算法，但我不知道如何使用结果来解决我的问题。
虽然这似乎是一个数学问题，但它是在“计算机”数学和算法的领域，而不是我一直在谷歌搜索找到的理论。如果可能的话，我希望有一个简单的算法，方程式或内置数学调用 - 示例代码非常棒。
感谢。