Pagini recente » Cod sursa (job #2573860) | Cod sursa (job #2848185) | Cod sursa (job #813536) | Cod sursa (job #2785311) | Cod sursa (job #2168179)
#include<fstream>
using namespace std;
ifstream f ("euclid3.in");
ofstream g ("euclid3.out");
int t,a,b,c;
int gcd(int A,int B,int &x,int &y){
if(B==0){
x=1;
y=0;
return A;
}
int x0=0,y0=0;
int d=gcd(B,A%B,x0,y0);
x=y0;
y=x0-(A/B)*y0;
return d;
}
int main()
{
f>>t;
while (t){
f>>a>>b>>c;
int x=0,y=0;
int d=gcd(a,b,x,y);
if(c%d) g<<0<<" "<<0<<'\n';
else g<<x*(c/d)<<" "<<y*(c/d)<<'\n';
--t;
}
}