Pagini recente » Cod sursa (job #456008) | Cod sursa (job #2406482) | Cod sursa (job #381152) | Cod sursa (job #1137082) | Cod sursa (job #790464)
Cod sursa(job #790464)
#include <stdio.h>
long cmmdc(long a,long b){return b==0?a:cmmdc(b,a%b);}
void euclidExtended(long a,long b,long &x,long &y){
if(b==0){
x=1;y=0;return;
}
long x0,y0;
euclidExtended(b,a%b,x0,y0);
x=y0;y=x0-(a/b)*y0;
}
int main(){
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
int t;
scanf("%d",&t);
for(int it=0;it<t;it++){
long a,b,c;
scanf("%ld",&a);scanf("%ld",&b);scanf("%ld",&c);
long d=cmmdc(a,b);
if(c%d!=0){ printf("0 0\n");continue;}
long x,y;
euclidExtended(a,b,x,y);
x*=(c/d);
y*=(c/d);
printf("%ld %ld\n",x,y);
}
return 0;
}