Pagini recente » Cod sursa (job #258821) | Cod sursa (job #1049903) | Cod sursa (job #110297) | Cod sursa (job #1144053) | Cod sursa (job #2795954)
#include <stdio.h>
int GCD( int a, int b, int &x, int &y ) {
if( !b ){
x = 1;
y = 0;
return a;
}
int x0, y0, D;
D = GCD( b, a % b, x0, y0 );
x = y0;
y = x0 - ( a / b ) * y0;
return D;
}
int main()
{
int q;
FILE *fin = fopen( "euclid3.in", "r" );
FILE *fout = fopen( "euclid3.out", "w" );
fscanf( fin, "%d", &q );
while( q-- ) {
int a, b, c, xx, yy;
fscanf( fin, "%d %d %d", &a, &b, &c );
int d = GCD( a, b, xx, yy );
if( c % d )
fprintf( fout, "0 0\n" );
else fprintf( fout, "%d %d\n", xx * ( c / d ), yy * ( c / d ) );
}
fclose( fin );
fclose( fout );
return 0;
}