Pagini recente » Cod sursa (job #816749) | Cod sursa (job #279733) | Cod sursa (job #943595) | Cod sursa (job #2141156) | Cod sursa (job #654755)
Cod sursa(job #654755)
#include<fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
int T;
int x, y, gcd;
void euclid(int a, int b)
{ int x1, y1, x2, y2;
int r, q;
q = a / b;
r = a % b;
x2 = 1; y2 = 0;
x1 = 0; y1 = 1;
x = 0; y = 0;
while(r)
{ x = x2 - q * x1;
y = y2 - q * y1;
x2 = x1; y2 = y1;
x1 = x; y1 = y;
gcd = r;
a = b; b = r;
q = a / b;
r = a % b;
}
}
int main()
{ int i, a, b, c;
f>>T;
for(i = 1; i <= T; i++)
{ f>>a>>b>>c;
euclid(a, b);
if(c % gcd) g<<"0 0"<<'\n';
else g<<x * c / gcd<<" "<<y * c / gcd<<'\n';
}
return 0;
}