Pagini recente » Cod sursa (job #2025815) | Cod sursa (job #1603665) | Cod sursa (job #621829) | Cod sursa (job #2798645) | Cod sursa (job #2268746)
#include <bits/stdc++.h>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
long long N, a, b, c, d, x, y;
unsigned long long cmmdc(unsigned long long A, unsigned long long B){
unsigned long long R = A % B;
while(R){
A = B;
B = R;
R = A % B;
}
return B;
}
int main()
{
f >> N;
while(N--){
f >> a >> b >> c;
d = cmmdc(a, b);
if (c % d)
g << "0 0\n";
else{
x = 0;
while((d - a * x) % b != 0)
x++;
y = (d - a * x) / b;
x *= c / d;
y *= c / d;
g << x << " " << y << "\n";
}
}
return 0;
}