Pagini recente » Cod sursa (job #766643) | Cod sursa (job #154776) | Cod sursa (job #2934556) | Cod sursa (job #616868) | Cod sursa (job #2474440)
#include <bits/stdc++.h>
using namespace std;
ifstream in("euclid3.in");
ofstream out("euclid3.out");
int x,y,t,d;
void plmplmplmpl(int a, int b){
if (!b){
d=a;
return;
}
plmplmplmpl(b,a%b);
t=x;
x=y;
y=t-y*(a/b);
}
int main(){
int q,a,b,c;
in>>q;
while(q--){
in>>a>>b>>c;
x=1,y=0;
plmplmplmpl(a,b);
if(c%d) out<<"0 0\n";
else out<<x*(c/d)<<" "<<y*(c/d)<<"\n";
}
return 0;
}