Pagini recente » Cod sursa (job #2762287) | Cod sursa (job #304188) | Cod sursa (job #2326278) | Cod sursa (job #2647667) | Cod sursa (job #1138612)
#include <cstdio>
#define tip long
using namespace std;
tip x,y,t,d,a,b,aux,cmmdc;
void euclid(tip a, tip b)
{
if(b==0){
x=1;y=0;
if(d%a!=0){x=0;}
cmmdc=a;
return;
}
tip c=a/b;
euclid(b,a%b);
aux=y;y=x-c*aux;x=aux;
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
scanf("%ld",&t);
while(t){
t--;
scanf("%ld%ld%ld",&a,&b,&d);
euclid(a,b);
cmmdc=d/cmmdc;
printf("%ld %ld\n",x*cmmdc,y*cmmdc);
}
return 0;
}