Pagini recente » Cod sursa (job #737015) | Cod sursa (job #1111904) | Cod sursa (job #501989) | Cod sursa (job #2723556) | Cod sursa (job #266121)
Cod sursa(job #266121)
#include <cstdio>
#define TMAX 100
int T;
int cmmdc( int a, int b, int& X, int& Y )
{
int q,r;
int X1=1, Y1=0, X2=0, Y2=1;
while(b)
{
q = a/b;
r = a%b;
a = b;
b = r;
X = X1; Y = Y1;
X1 = X2; Y1 = Y2;
X2 = X-q*X2;
Y2 = Y-q*Y2;
}
X = X1; Y=Y1;
return a;
}
int main()
{
int X, Y, S, a, b, d;
FILE *in = fopen( "euclid3.in", "r" );
FILE *out = fopen( "euclid3.out", "w" );
fscanf( in,"%d", &T );
for( int i=0; i<T; i++ )
{
fscanf(in, "%d %d %d", &a, &b, &S );
d = cmmdc( a, b, X, Y );
fprintf(out, "%d %d", X*(S/d), Y*(S/d) );
}
fclose(in); fclose(out);
return 0;
}