Pagini recente » Cod sursa (job #549451) | Cod sursa (job #2793393) | Cod sursa (job #3122909) | Cod sursa (job #1826370) | Cod sursa (job #929781)
Cod sursa(job #929781)
#include <fstream>
#define In "euclid3.in"
#define Out "euclid3.out"
using namespace std;
int Euclid_extins(int a,int b,int &x,int &y)
{
if(b==0)
{
x = 1;
y = 0;
return a;
}
int q=a/b,aux,d;
d = Euclid_extins(b,a%b,x,y);
aux = x;
x = y;
y = aux-y*q;
return d;
}
int main()
{
int T,A,B,C,D,x,y;
ifstream fin(In);
ofstream fout(Out);
fin>>T;
while(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;
}