Pagini recente » Cod sursa (job #1963245) | Borderou de evaluare (job #1567429) | Cod sursa (job #3220068) | Cod sursa (job #1199537) | Cod sursa (job #2764308)
#include <iostream>
#include <fstream>
using namespace std;
int gcd(int a, int b, int &x, int &y) {
if (b==0) {
x = 1;
y = 0;
return a;
}
int x0, y0, d;
d = gcd(b, a%b, x0, y0);
x = y0;
y = x0 - (a/b)*y0;
return d;
}
int main()
{
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int T, a, b, c, x, y;
fin>>T;
for (int i = 0; i < T; i++) {
fin>>a>>b>>c;
int d = gcd(a, b, x, y);
if (c % d != 0) {
fout<<"0 0\n";
} else {
fout<<(c/d)*x<<' '<<(c/d)*y<<'\n';
}
}
return 0;
}