Pagini recente » Cod sursa (job #1874032) | Cod sursa (job #641932) | Cod sursa (job #967204) | Cod sursa (job #1912304) | Cod sursa (job #630368)
Cod sursa(job #630368)
#include <fstream>
using namespace std;
int x,y,t,a,b,c,d,k;
void euclid (int a,int b) {
if (b==0) {
d=a;
x=1;
y=0;
}
else {
euclid (b,a%b);
t=x;
x=-y;
y=a/b*x-t;
}
}
int main () {
ifstream in ("euclid3.in");
ofstream out ("euclid3.out");
for (in>>k; k; k--) {
in>>a>>b>>c;
euclid (a,b);
if (c%d) out<<"0 0\n";
else out<<c/d*x<<" "<<-c/d*y<<"\n";
}
return 0;
}