Pagini recente » Cod sursa (job #14151) | Cod sursa (job #3259974) | Cod sursa (job #846552) | Cod sursa (job #1826975) | Cod sursa (job #630353)
Cod sursa(job #630353)
#include <fstream>
using namespace std;
int x,y,t,a,b,c,d,k;
int euclid (int a,int b) {
printf ("%d = %d * %d + %d\n",a,b,a/b,a%b);
if (b%(a%b)) {
int rez=euclid (b,a%b);
t=x;
x=-y;
y=a/b*x-t;
return rez;
}
else {
x=1; y=a/b;
return a%b;
}
}
int main () {
ifstream in ("euclid3.in");
ofstream out ("euclid3.out");
in>>k;
while (k--) {
in>>a>>b>>c;
d=euclid (a,b);
if (c%d) out<<"0 0\n";
else out<<c/d*x<<" "<<-c/d*y<<"\n";
}
return 0;
}