如何找到两个数字的倍数，其总和是特定数字

Question

假设您有三个数字 A ， B 和 C 。

你需要找到两个数字x，y，这样就可以了 A * x + B * y = C 其中x，y＆gt; = 1

我想知道是否有更好更快的方法或算法。

我现在正在做的是：

int maxFacA = C/A;
int maxFacB = C/B;
for (int i=1;i<=maxFacA;i++)
{
    for (int j=1;j<=maxFacB;j++)
    {
         if (A*i+B*j==C)
              //do stuff
    }
}