Pagini recente » Cod sursa (job #1711491) | Cod sursa (job #3144858) | Cod sursa (job #690264) | Cod sursa (job #1916125) | Cod sursa (job #800797)
Cod sursa(job #800797)
#include<cstdio>
using namespace std;
int A,B,C,D,X,Y,t;
void read(), solve(),cmmdc(int u,int v);
int main()
{
read();
solve();
return 0;
}
void read()
{
freopen("euclid3.in","r",stdin);
freopen("euclid3.out","w",stdout);
scanf("%d",&t);
}
void solve()
{
for(;t;t--)
{
scanf("%d%d%d",&A,&B,&C);
cmmdc(A,B);X*=C/D;Y*=C/D;
C%D?printf("0 0\n"):printf("%d %d\n",X,Y);
}
}
void cmmdc(int u, int v)
{
int w;
if (!v){X=1;Y=0;D=u;return;}
cmmdc(v,u%v);w=Y;Y=X-(u/v)*Y;X=w;
}