Pagini recente » Cod sursa (job #2246624) | Cod sursa (job #1978641) | Cod sursa (job #2650073) | Cod sursa (job #913538) | Cod sursa (job #2071908)
#include <stdio.h>
#include <stdlib.h>
using namespace std;
int euclid(int a, int b, int *x, int *y)
{
if(b==0)
{
*x=1;
*y=0;
return a;
}
int x0,y0;
int d = euclid(b,a%b,&x0,&y0);
*x=y0;
*y=x0-y0*((int)(a/b));
return d;
}
int main()
{
FILE * fin = fopen("euclid3.in","r");
FILE * fout = fopen("euclid3.out","w");
int n;
fscanf(fin,"%d",&n);
for(int i=0;i<n;i++)
{
int a,b,c,x,y,d;
fscanf(fin,"%d %d %d",&a,&b,&c);
d=euclid(a,b,&x,&y);
if(c%d!=0)
fprintf(fout,"0 0\n");
else
fprintf(fout,"%d %d\n",(x*(c/d)),(y*(c/d)));
}
return 0;
}