Pagini recente » Cod sursa (job #1551545) | Cod sursa (job #2982714) | Cod sursa (job #2180084) | Cod sursa (job #429058) | Cod sursa (job #2758864)
#include <fstream>
#include <vector>
#include <cmath>
using namespace std;
void euclid(int A, int B, int& d, int& x, int& y){
if(B == 0){
d = A;
x = 1;
y = 0;
}
else{
int _x, _y;
euclid(B, A % B, d, _x, _y);
x = _y;
y = _x - (A / B) * _y;
}
}
int main()
{
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
int T, A, B, C;
cin >> T;
for(int x, y, d; T > 0; --T){
cin >> A >> B >> C;
euclid(A, B, d, x, y);
if(C % d)
cout << "0 0\n";
else cout << x * C / d << " " << y * C / d << "\n";
}
cin.close();
cout.close();
return 0;
}