Pagini recente » Cod sursa (job #2003517) | Cod sursa (job #1737289) | Cod sursa (job #1685946) | Cod sursa (job #1177066) | Cod sursa (job #1535897)
#include<fstream>
using namespace std;
ifstream cin("euclid3.in");
ofstream cout("euclid3.out");
long long x,y;
long long cmmdc( long long a, long long b, long long &x, long long &y ){
if( b == 0 ){
x = 1;
y = 0;
return a;
}else{
long long rez, x1 ,y1;
rez = cmmdc( b, a%b, x1, y1 );
x = y1;
y = x1 - a/b * y1;
return rez;
}
}
long long T;
int main(){
cin >> T;
for( ; T != 0; T-- ){
long long a,b,c;
cin >> a >> b >> c;
long long ok = cmmdc(a,b,x,y);
if (c%ok !=0)
cout<<"0 0\n";
else{
cout<< c/ok*x<< " " <<c/ok*y<< "\n";
}
}
return 0;
}