Pagini recente » Cod sursa (job #67943) | Cod sursa (job #2952970) | Cod sursa (job #3133371) | Cod sursa (job #899326) | Cod sursa (job #2418679)
#include <iostream>
#include <fstream>
FILE * fin =fopen("euclid3.in","r");
FILE * fout =fopen("euclid3.out","w");
void euclid(int a, int b, int &x, int &y, int &d)
{
if(b==0)
{
x=1;
d=a;
y=0;
}
else
{
int x0, y0;
euclid(b,a%b,x0,y0,d);
x=y0;
y=x0- (a/b)*y0;
}
}
int main()
{
int t;
fscanf(fin,"%d",&t);
for(int i=0;i<t;i++)
{
int a, b,d;
fscanf(fin,"%d %d %d",&a,&b,&d);
int x, y;
int c;
euclid(a,b,x,y,c);
if( d%c!=0)
{
fprintf(fout,"0 0\n");
continue;
}
fprintf(fout,"%d %d\n",x*(d/c),y*(d/c));
}
}