Pagini recente » Cod sursa (job #2899800) | Cod sursa (job #2294258) | Cod sursa (job #2224597) | Cod sursa (job #2322692) | Cod sursa (job #1610411)
#include <fstream>
using namespace std;
int X, Y;
int gcd(int A, int B) {
if (!B) {
X = 1;
Y = 0;
return A;
} else {
int Q = gcd(B, A % B);
int aux = X;
X = Y;
Y = aux - (A / B) * Y;
return Q;
}
}
int main() {
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
fin.tie(0);
ios_base::sync_with_stdio(false);
int numTests; fin >> numTests;
while (numTests--) {
int A, B, D; fin >> A >> B >> D;
int C = gcd(A, B);
if (D % C == 0) {
X *= D / C;
Y *= D / C;
fout << X << ' ' << Y << '\n';
} else {
fout << "0 0\n";
}
}
fin.close();
fout.close();
return 0;
}