Pagini recente » Cod sursa (job #3176846) | Cod sursa (job #1289636) | Cod sursa (job #2884776) | Cod sursa (job #793843) | Cod sursa (job #1535883)
#include<fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
int x,y;
int cmmdc( int a, int b, int &x, int &y ){
if( b == 0 ){
x = 1;
y = 0;
return a;
}else{
int rez, x1 ,y1;
rez = cmmdc( b, a%b, x1, y1 );
x = y1;
y = x1 - a/b * y1;
return rez;
}
}
int T;
int main(){
cin >> T;
for( ; T != 0; T-- ){
int a,b,c;
cin >> a >> b >> c;
int a1 = a;
int b1 = b, r = 0;
while( b1 != 0 ){
r = a1 % b1;
a1 = b1;
b1 = r;
}
if( c % a1 != 0 ){
cout << "0 0\n" ;
}else{
int ok = cmmdc(a,b,x,y);
cout<< x << " " <<y<< "\n";
}
}
return 0;
}