Pagini recente » Cod sursa (job #2052399) | Cod sursa (job #2341619) | Cod sursa (job #1939811) | Cod sursa (job #2144260) | Cod sursa (job #625162)
Cod sursa(job #625162)
#include<fstream>
using namespace std;
int Euclid_extins(int a,int b,int &x,int &y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
int aux,d,q=a/b;
d=Euclid_extins(b,a%b,x,y);
aux=x;
x=y;
y=aux-y*q;
return d;
}
int main()
{
int t,T,A,B,C,D,X,Y;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
fin>>T;
for(t=0;t<T;t++)
{
fin>>A>>B>>C;
X=Y=0;
D=Euclid_extins(A,B,X,Y);
if(C%D==0)
fout<<(X*(C/D))<<' '<<(Y*(C/D))<<"\n";
else
fout<<0<<' '<<0<<"\n";
}
fin.close();
fout.close();
return 0;
}