Pagini recente » Cod sursa (job #2411860) | Cod sursa (job #925855) | Cod sursa (job #469152) | Cod sursa (job #262463) | Cod sursa (job #947772)
Cod sursa(job #947772)
#include <stdio.h>
int euclid(int a,int b){
return b==0?a:euclid(b,a%b);
}
int x,y;
void euclid2(int a,int b){
if(b==0){
x=1;y=0;
}
else{
euclid2(b,a%b);
int xNou= y;
int yNou = x-(a/b)*y;
x=xNou;
y=yNou;
}
}
int main(){
int a,b,t,r;
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
scanf("%d",&t);
while(t--){
scanf("%d %d %d",&a,&b,&r);
int cmmdc=euclid(a,b);
if(r%cmmdc!=0)
printf("0 0 \n");
else{
euclid2(a,b);
printf("%d %d\n",x*(r/cmmdc),y*(r/cmmdc));
}
}
return 0;
}