Pagini recente » Cod sursa (job #2449264) | Cod sursa (job #1551704) | Cod sursa (job #1281474) | Cod sursa (job #2432385) | Cod sursa (job #1479408)
#include <bits/stdc++.h>
using namespace std ;
ifstream fin("euclid3.in") ;
ofstream fout("euclid3.out");
int B, A, C, T;
int euc_ext(int a, int b, int &X, int &Y)
{
if(b == 0) {
X = 1 ;
Y = 0 ;
return a ;
}
else {
int X0, Y0, sol;
sol = euc_ext(b, a % b, X0, Y0) ;
X = Y0 ;
Y = X0 - (a/b) * Y0 ;
return sol ;
}
}
int main() {
fin >> T ;
while(T --){
int X, Y, euclid ;
fin >> A >> B >> C ;
euclid = euc_ext(A, B, X, Y) ;
if(C % euclid)
fout << "0 0\n" ;
else fout << X * (C / euclid) << ' ' << Y * (C / euclid) << '\n' ;
}
fin.close() ;
fout.close() ;
return 0 ;
}