Pagini recente » Cod sursa (job #2359528) | ceva_1 | Cod sursa (job #2809857) | Cod sursa (job #2309234) | Cod sursa (job #1159831)
#include <iostream>
#include <cstdio>
using namespace std;
int x,y,a,b,c,d,t,i;
int euclid(int a, int b, int &x, int &y)
{
if (b==0)
{
x=1;
y=0;
return a;
}
int x0=0,y0=0,aux=0;
aux=euclid(b,a%b,x0,y0);
x=y0;
y=x0-(a/b)*y0;
return aux;
}
int main()
{
FILE *fin=fopen("euclid3.in","r");
FILE *fout=fopen("euclid3.out","w");
fscanf(fin,"%d",&t);
for(i=1;i<=t;i++)
{
fscanf(fin,"%d %d %d",&a,&b,&c);
d=euclid(a,b,x,y);
if(c%d==0)fprintf(fout,"%d %d\n",x*(c/d),y*(c/d));
else fprintf(fout,"0 0\n");
}
return 0;
}