Pagini recente » Cod sursa (job #1537229) | Cod sursa (job #2578506) | Cod sursa (job #847380) | Cod sursa (job #1842499) | Cod sursa (job #1218699)
#include <cstdio>
using namespace std;
long long A,B,C;
void euclid(long long a,long long b,long long &d, long long &x,long long &y)
{
if(!b)
{
d = a;
x = 1;
y = 0;
return;
}
long long x1,y1;
euclid(b,a%b,d,x1,y1);
x = y1;
y = x1 -(a/b)*y1;
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
int T;
scanf("%d", &T);
for(int i = 1; i <= T; ++i){
scanf("%lld%lld%lld", &A, &B, &C);
long long x,y,d;
euclid(A,B,d,x,y);
if( C % d != 0)
printf("0 0\n");
else
printf("%lld %lld\n", x*C/d, y*C/d);
}
return 0;
}