Pagini recente » Cod sursa (job #1754355) | Cod sursa (job #563480) | Cod sursa (job #2067878) | Cod sursa (job #758584) | Cod sursa (job #3194370)
#include<fstream>
std::ifstream fin("euclid3.in");
std::ofstream fout("euclid3.out");
void invers(int &k, int &l, int a, int b, int &cmmdc)
{
if(!b)
{
k=1;
l=0;
cmmdc=a;
return;
}
int kp, lp;
invers(kp, lp, b, a%b, cmmdc);
k=lp;
l=kp-lp*(a/b);
}
int main()
{
int nr;
fin>>nr;
for(int index=0; index<nr; ++index)
{
int a, b, c;
fin>>a>>b>>c;
int k, l, cmmdc;
invers(k, l, a, b, cmmdc);
if(c%cmmdc==0)
{
int aux=c/cmmdc;
k*=aux;
l*=aux;
fout<<k<<' '<<l<<'\n';
}
else
fout<<0<<' '<<0<<'\n';
}
return 0;
}