Pagini recente » Cod sursa (job #2281673) | Cod sursa (job #1975296) | Cod sursa (job #2853012) | Cod sursa (job #3239350) | Cod sursa (job #1762505)
#include <stdio.h>
void calc ( int a, int b, int &x, int &y ) {
if ( b == 0 ) {
x = 1;
y = 0;
}
else {
int x1, y1;
calc ( b, a % b, x1, y1 );
x = y1;
y = x1 - y1 * ( a / b );
}
}
int main () {
FILE *fin, *fout;
fin = fopen ( "euclid3.in", "r" );
fout = fopen ( "euclid3.out", "w" );
int n;
fscanf ( fin, "%d", &n );
int i;
int a, b, c, cmmdc;
int x, y;
for ( i = 0; i < n; i++ ) {
fscanf ( fin, "%d%d%d", &a, &b, &c );
calc ( a, b, x, y );
//printf( "%d %d\n", x, y );
cmmdc = a * x + b * y;
if ( c % cmmdc == 0 )
fprintf ( fout, "%d %d\n", x * c / cmmdc, y * c / cmmdc );
else
fprintf ( fout, "0 0\n" );
}
fclose ( fin );
fclose ( fout );
return 0;
}