Pagini recente » Monitorul de evaluare | Cod sursa (job #153967) | Cod sursa (job #3255943) | Pachetul de instalare | Cod sursa (job #143376)
Cod sursa(job #143376)
#include<stdio.h>
int cmmdc(int a,int b){
if (b==0)
return a;
else return cmmdc(b,a%b);
}
int euclid(int a, int b, int &c, int &d)
{
if ( !b )
{
c = 1;
d = 0;
return a;
}
int c0, d0, dd;
dd = euclid(b, a % b, c0, d0);
c = d0;
d = c0 - (a / b) * d0;
return dd;
}
int main(){
int a,b,c,d,t;
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
scanf("%d",&t);
while (t){
--t;
scanf("%d%d%d",&a,&b,&c);
//d=cmmdc(a,b);
int x,y,d;
d=euclid(a,b,x,y);
if (c%d)
printf("0 0\n");
else{
printf("%d %d\n",x*(c/d),y*(c/d));
}
}
return 0;
}