Pagini recente » Cod sursa (job #1182384) | Atasamentele paginii Clasament oji_2007_10 | Cod sursa (job #1779079) | Cod sursa (job #2372944) | Cod sursa (job #1785649)
#include <fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
void gcde (int a, int b, int&d, int&x, int&y){
if(b==0){
d=a;
x=1;
y=0;
}
else{
int x0,y0;
gcde(b,a%b,d,x0,y0);
x=y0;
y=x0-(a/b)*y0;
}
}
int main()
{
int a,b,i,T,r,c,d,x,y,z;
fin>>T;
for(i=1;i<=T;i++){
fin>>a>>b>>c;
gcde(a,b,d,x,y);
if(c%d==0){
z=c/d;
fout<<x*z<<" "<<y*z<<"\n";
}
else{
fout<<"0 0\n";
}
}
fin.close();
fout.close();
return 0;
}