Pagini recente » Cod sursa (job #1842901) | Cod sursa (job #459339) | Cod sursa (job #3193134) | Cod sursa (job #2203573) | Cod sursa (job #2417316)
#include <fstream>
using namespace std;
ifstream f ("euclid3.in");
ofstream g ("euclid3.out");
long long a, b, c, xa, ya;
int T;
long long EuclidExtins (long long a, long long b, long long &xa, long long &ya) {
long long x = 0, y = 1, aux = 0;
xa = 1, ya = 0;
while (b) {
long long c = a / b;
long long r = a % b;
aux = x; x = xa - c * x; xa = aux;
aux = y; y = ya - c * y; ya = aux;
a = b;
b = r;
}
return a;
}
int main() {
f >> T;
while (T--) {
f >> a >> b >> c;
long long cmmdc = EuclidExtins (a, b, xa, ya);
if (c % cmmdc == 0) g << xa * c / cmmdc << " " << ya * c / cmmdc << "\n";
else g << 0 << " " << 0 << "\n";
}
}