Pagini recente » Cod sursa (job #57994) | Cod sursa (job #2305219) | Cod sursa (job #169888) | Cod sursa (job #610985) | Cod sursa (job #1931122)
#include <fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
long euclid(long a,long b,long &X,long &Y)
{
if(b!=0)
{
long X0,Y0,D;
D=euclid(b,a%b,X0,Y0);
X=Y0;
Y=X0-Y0*(a/b);
return D;
}
else
{
X=1;
Y=0;
return a;
}
}
int main()
{
int t;
f>>t;
for(int i=0;i<t;i++)
{
long a,b,c;
f>>a>>b>>c;
long D,X,Y;
D=euclid(a,b,X,Y);
if(c%D==0)
g<<X*(c/D)<<" "<<Y*(c/D)<<"\n";
else
g<<"0 0\n";
}
f.close();
g.close();
}