Pagini recente » Istoria paginii utilizator/teo721 | Monitorul de evaluare | Statistici Codreanu Radu (RaduBoltasu) | Istoria paginii utilizator/u_v_s | Cod sursa (job #1689843)
#include <fstream>
using namespace std;
ifstream fin("euclid3.in");
ofstream fout("euclid3.out");
int T,c1,c2,r,i,x1,x2;
void Euclid(int a,int b,int &d,int &x, int &y)
{if(b==0){d=a;x=1;y=0;}
else {int x0,y0;
Euclid(b,a%b,d,x0,y0);
x=y0;
y=x0-(a/b)*y0;
}
}
int main()
{fin>>T;
int d=0;
for(i=1;i<=T;i++)
{fin>>c1>>c2>>r;
x1=x2=0;
Euclid(c1,c2,d,x1,x2);
if(r%d==0)fout<<x1*(r/d)<<" "<<x2*(r/d)<<"\n";
else fout<<"0 0\n";
}
}