Pagini recente » Istoria paginii preoni-2006/regulament | Cod sursa (job #2091270) | Profil anatolieursu | Cod sursa (job #9396) | Cod sursa (job #1176502)
#include <stdio.h>
int cmmdc ( int a, int b, int *x, int *y ){
if ( b == 0 ){
*x = 1;
*y = 0;
return a;
}
int x1, y1, rez = cmmdc( b, a % b, &x1, &y1 );
*x = y1;
*y = x1 - ( a / b ) * ( y1 );
return rez;
}
int main()
{
FILE *in = fopen ( "euclid3.in", "r" );
FILE *out = fopen ( "euclid3.out", "w" );
int n;
fscanf ( in, "%d", &n );
int i, a, b, c,x, y, z, pr;
for ( i = 0; i < n; i++ ){
fscanf ( in, "%d%d%d", &a, &b, &c );
z = cmmdc ( a, b, &x, &y );
pr = c / z;
if ( c % z != 0 ) fprintf ( out, "0 0\n" );
else fprintf ( out, "%d %d\n", x * pr, y * pr );
}
fclose ( in );
fclose ( out );
return 0;
}