Pagini recente » Cod sursa (job #21645) | Cod sursa (job #1722158) | Cod sursa (job #1493946) | Cod sursa (job #553863) | Cod sursa (job #2504295)
#include <iostream>
#include <fstream>
using namespace std;
long long gcdExtended(long long a, long long b, long long &x, long long &y) {
if (a == 0) {
x = 0;
y = 1;
return b;
}
long long xn, yn;
long long gcd = gcdExtended(b % a, a, xn, yn);
x = yn - (b / a) * xn;
y = xn;
return gcd;
}
int main()
{
ifstream in ("euclid3.in");
ofstream out ("euclid3.out");
long long a,b,c,x,y;
long long t;
in>>t;
for(int i=0;i<t;i++)
{
in>>a>>b>>c;
int d = gcdExtended(a, b, x, y);
if (c % d)
out<<"0 0"<<"\n";
else
out<<x*(c/d)<<" "<<y*(c/d)<<"\n";
}
return 0;
}