Pagini recente » Cod sursa (job #2857541) | Cod sursa (job #1807001) | Cod sursa (job #2327036) | Cod sursa (job #1220248) | Cod sursa (job #368806)
Cod sursa(job #368806)
#include<fstream.h>
long a1,a2,a3,b1,b2,b3,b,a,n,i,c,aa,bb,d,aux;
int main()
{
ifstream f("euclid3.in");
ofstream g("euclid3.out");
f>>n;
for(i=1;i<=n;i++)
{
f>>a>>b>>c;aa=a;bb=b;
if(a>b){a2=1;b2=-a/b;a1=0;b1=1;}
else {b2=1;a2=-b/a;b1=0;a1=1;}
while(a%b&&b%a)
{
if(a>b){aux=a/b;;a-=aux*b;}
else {aux=b/a;b-=aux*a;}
a3=a2;b3=b2;a2=(a1-aux*a2);b2=(b1-aux*b2);a1=a3;b1=b3;
}
if(a>b)d=b;
else d=a;
if(c%d)g<<"0 0";
else g<<c/d*a2<<' '<<c/d*b2<<'\n';
}
return 0;
}