Pagini recente » Cod sursa (job #575829) | Cod sursa (job #869900) | Cod sursa (job #1262796) | Cod sursa (job #570893) | Cod sursa (job #1931111)
#include <fstream>
using namespace std;
ifstream f("euclid3.in");
ofstream g("euclid3.out");
long euclid(long a,long b,long &x,long &y)
{
long aux;
if (b==0)
{
x=1;y=0;
return a;
}
else
{
long d=euclid(b,a%b,x,y);
aux=x;
x=y;
y=aux-(a/b)*y;
return d;
}
}
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();
}