Pagini recente » Cod sursa (job #1870677) | Cod sursa (job #371577) | Cod sursa (job #1125872) | Cod sursa (job #944455) | Cod sursa (job #3311972)
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int>v;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
void euclidExtins(int a, int b, int &d ,int &x,int &y) {
if (b == 0) {
d = a;
x = 1;
y = 0;
return;
}
int auxY, auxX;
int q = a / b;
euclidExtins(b, a % b, d, auxX, auxY);
y = auxX - q * auxY;
x = auxY;
}
int main()
{
int n;
fin >> n;
int a, b, c;
for (int i = 0; i < n; ++i) {
fin >> a >> b >> c;
int x=1,y=1;
int d = c;
euclidExtins(max(a,b), min(a,b), d,x,y);
if (c % d == 0) {
fout << c/d*x << " " << c/d*y<<"\n";
}
else {
fout << "0 0" << "\n";
}
}
return 0;
}
//=^..^=