Pagini recente » Cod sursa (job #11784) | Cod sursa (job #3293196) | Cod sursa (job #3286145) | Cod sursa (job #1279349) | Cod sursa (job #1565006)
#include <cstdio>
#define maxv 2000000000
using namespace std;
int T;
void euclid3(int a,int b,int &d,int &x,int &y){
if(b == 0){
d = a;
x = 1;
y = 0;
return;
}
int x0,y0;
euclid3(b,a%b,d,x0,y0);
x = y0;
y = x0 - (a / b) * y0;
}
int main(){
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
scanf("%d ",&T);
while(T--){
int x,y,d,a,b,c;
scanf("%d %d %d",&a,&b,&c);
euclid3(a,b,d,x,y);
if(c % d)printf("0 0\n");
else printf("%d %d\n",x * (c / d),y * (c / d));
}
return 0;
}