Pagini recente » Cod sursa (job #1283838) | Cod sursa (job #2625943) | Cod sursa (job #1286415) | Cod sursa (job #1453820) | Cod sursa (job #2089840)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("euclid3.in");
ofstream fout ("euclid3.out");
int n, a, b, c, x, y, d;
void euclid (int a, int b, int &d, int &x, int &y){
int x0 = 1, y0 = 0;
int x1 = 0, y1 = 1;
while (b != 0) {
int cat = a / b;
int r = a % b;
a = b;
b = r;
if (b > 0) {
x = x0 - x1 * cat;
y = y0 - y1 * cat;
x0 = x1;
x1 = x;
y0 = y1;
y1 = y;
}
}
d = a;
}
int main()
{
fin >> n;
for (int i = 1; i <= n; i++) {
fin >> a >> b >> c;
euclid (a, b, d, x, y);
if (c % d != 0)
fout << "0 0\n";
else {
int cat = c / d;
x *= cat;
y *= cat;
fout << x << " " << y << "\n";
}
}
return 0;
}