Как минимизировать `|x|` в `ax+by=n`, где заданы `a`,`b` и `n`, и у меня уже есть целые числа `x` и `y`, которые удовлет ⇐ C++

[Anonymous]

Мне нужно минимизировать, во-первых, абсолютное значение x, а во-вторых, абсолютное значение y с учетом целых чисел a,

Код: Выделить всё

b&n

таким образом, что ax+by=n:

Код: Выделить всё

void euklides(int a, int b, int& x, int& y) {
if(b!=0) {
euklides(b, a%b, x, y);
int pom = y;
y = x  - a/b*y;
x = pom;
}
}

int main() {
int c, v;
c = 1, v = 0;
int n, a, b;
cin>>n>>a>>b;

euklides(a, b, c, v);
auto&& gcd = a*c+b*v;
if (n%nwd) {
cout 

Подробнее здесь: [url]https://stackoverflow.com/questions/79369631/how-to-minimize-x-in-axby-n-where-a-b-n-are-given-and-i-already-h[/url]