Pagini recente » Cod sursa (job #702552) | Profil RoxanaStefania | Cod sursa (job #1566252) | Cod sursa (job #1834693) | Cod sursa (job #1857261)
#include <fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int x, y, n, m, a, b, d, c;
int cmmdc(int x, int y, int &a, int &b) {
if (y == 0) {
a = 1, b = 0;
return x;
}
int xx=0, yy=0, d = cmmdc(y, x%y, xx, yy);
a = yy;
b = xx-(x/y)*yy;
return d;
}
int main() {
for(f>>n;n--;) {
f >> x >> y >> c;
a=b=0;
d = cmmdc(x, y, a, b);
if (c%d==0)
g << a*(c/d) << ' ' << b*(c/d) << '\n';
else g <<"0 0\n";
}
return 0;
}