Pagini recente » Cod sursa (job #2342699) | Cod sursa (job #2385361) | Cod sursa (job #1309167) | Cod sursa (job #759609) | Cod sursa (job #1612199)
#include <fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
void Euclid(int a,int b,int &d,int &x,int &y)
{if(b==0){d=a;x=1;y=0;}
else{int x0,y0;
Euclid(b,a%b,d,x0,y0);
x=y0;
y=x0-(a/b)*y0;
}
}
int t,n1,n2,r,x1,y1,i;
int main()
{fin>>t;
int d=0;
for(i=1;i<=t;i++)
{fin>>n1>>n2>>r;
x1=y1=0;
Euclid(n1,n2,d,x1,y1);
if(r%d==0) fout<<x1*(r/d)<<" "<<y1*(r/d)<<"\n";
else fout<<"0 0\n";
}
}