So minimieren Sie „|x|“ in „ax+by=n“, wobei „a“, „b“ und „n“ gegeben sind und ich bereits Ganzzahlen „x“ und „y“ habe, d ⇐ C++

[Guest]

Ich muss erstens den absoluten Wert von x und zweitens den absoluten Wert von y bei gegebenen ganzen Zahlen a minimieren.

Code: Select all

b

&

Code: Select all

n

so, dass ax+by=n:

Code: Select all

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