Pagini recente » Istoria paginii utilizator/tehnology | Monitorul de evaluare | Veve | Monitorul de evaluare | Cod sursa (job #166656)
Cod sursa(job #166656)
#include <stdio.h>
long euclid(long a, long b, long &x, long &y)
{
if (b==0)
{
x=1;
y=0;
return a;
}
long x1,y1,d;
euclid(b,a%b,x1,y1);
x=y1;
y=x1-a/b*y1;
return a;
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
long t,a,b,c,i;
scanf("%ld",&t);
for (i=1;i<=t;i++)
{
scanf("%ld %ld %ld",&a,&b,&c);
long d,xx,yy;
d=euclid(a,b,xx,yy);
if (c%d)
printf("0 0\n");
else
printf("%ld %ld\n",xx*(c/d),yy*(c/d));
}
return 0;
}