Pagini recente » Cod sursa (job #161216) | Cod sursa (job #2353106) | Cod sursa (job #74890) | Cod sursa (job #1944284) | Cod sursa (job #1089526)
#include <fstream>
using namespace std;
FILE* f=freopen("euclid3.in","r",stdin);
FILE* o=freopen("euclid3.out","w",stdout);
long long a,b,c,n;
void Euclid(long long a, long long b, long long *cmmdc, long long &x1, long long &y1)
{
if(b==0)
{
*cmmdc=a;
x1=1;
y1=0;
}
else
{
long long x0,y0;
Euclid(b,a%b,cmmdc,x0,y0);
x1=y0;
y1=x0-(a/b)*y0;
}
}
void ComputeAnswer(long long &x, long long &y)
{
long long x1,y1;
long long cmmdc;
Euclid(a,b,&cmmdc,x1,y1);
if(c%cmmdc!=0) x=y=0;
else
{
x=x1*c/cmmdc;
y=y1*c/cmmdc;
}
}
long long main()
{
long long x,y;
scanf("%lld",&n);
for(long long i=0;i<n;++i)
{
scanf("%lld%lld%lld",&a,&b,&c);
ComputeAnswer(x,y);
printf("%lld %lld\n",x,y);
}
return 0;
}