Pagini recente » Cod sursa (job #1188960) | Statistici stan marsh (lovestospooge) | Cod sursa (job #858219) | Cod sursa (job #1828658) | Cod sursa (job #1206206)
#include<fstream>
using namespace std;
int T, a, b, c, x, y, d;
int cmmdc(int a, int b, int &x, int &y){
if(b==0){
x=1;
y=0;
return a;
}
else{
int xa, ya, d;
d=cmmdc(b, a%b, xa, ya);
x=ya;
y=xa-a/b*ya;
return d;
}
}
ifstream in("euclid3.in");
ofstream out("euclid3.out");
int main(){
in>>T;
for(;T--;){
in>>a>>b>>c;
d=cmmdc(a, b, x, y);
if(c%d!=0)
out<<'0'<<" "<<'0'<<"\n";
else
out<<x*(c/d)<<" "<<y*(c/d)<<"\n";
}
return 0;
}