Pagini recente » Cod sursa (job #432064) | Cod sursa (job #951258) | Cod sursa (job #2275300) | Cod sursa (job #2555856) | Cod sursa (job #1611514)
#include<cstdio>
using namespace std;
int t,a,b,c;
int d;
int keepx,keepy,oldx,oldy;
int cmmdc(int x,int y)
{
if(y==0)
{
return x;
}
return cmmdc(y,x%y);
}
void solve(int v1,int v2)
{
if(v2==0)
{
oldx=1;
oldy=0;
return;
}
solve(v2,v1%v2);
keepx=oldy;
keepy=oldx-(v1/v2)*oldy;
oldx=keepx;
oldy=keepy;
}
int main()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
scanf("%d",&t);
for(int i=1;i<=t;i++)
{
scanf("%d %d %d",&a,&b,&c);
d=cmmdc(a,b);
if(c%d!=0)
{
printf("0 0\n");
}
else
{
solve(a,b);
keepx*=(c/d);
keepy*=(c/d);
printf("%d %d\n",keepx,keepy);
}
}
}