RT，如何快速求出 $ax + by = c\ (a,b,c\in R)$ 的一个解，使得 $x + y$ 最小？

lz 因为太弱，所以现在只会用暴力做，这样的时间复杂度上线就是 $O(c)$ （如果没有算错的话），但是现在得做 $n$ 遍，$O(n^2)$ 的算法是会超时的，需要更加优秀的时间复杂度，有没有大佬提供做法？